力扣1 两数之和

题目示例:

输入:nums = 2,7,11,15, target = 9

输出:0,1

解释:因为 nums0 + nums1 == 9 ,返回 0, 1 。

输入一个数组,给定一个和,找到数组中的两个数,使得两个数的和等于给定的target,返回对应的索引;

解决:

定义一个字典 ,遍历数组nums,可以得到数字和对应的索引,判断如果 目标值-遍历得到的数字在字典中,那么返回当前索引 和 字典中对应数字的索引;字典键是数字,值是索引

python 复制代码
def AddNums(nums,target):
    dict={}
    for i in range(len(nums)):
        if target-nums[i] not in dict:
            dict[nums[i]]=i
        else:
            return [i,dict[target-nums[i]]
相关推荐
念何架构之路4 小时前
zap采样器与性能优化内幕
算法·性能优化·哈希算法
晒太羊的猫5 小时前
hot100动态规划刷题
算法·动态规划
weixin_531094695 小时前
heap_4内存管理
java·开发语言·算法
余额瞒着我当琳5 小时前
红黑树的实现--红黑树的概念、规则、效率、结构、旋转、查找、验证
数据结构·c++·算法
程序员南飞5 小时前
win系统安装minio
java·数据结构·算法
青少儿编程课堂5 小时前
AC自动机多模式串匹配精讲:校园关键词巡检实战解析
c++·python·算法·bfs·信息学竞赛
longlongzihan6 小时前
LeetCode 5. 最长回文子串:从暴力匹配到中心扩展的思维演进
c++·算法·leetcode
waoooqwe6 小时前
问卷样本真实吗
大数据·数据库·算法·数据分析
苦瓜打怪兽6 小时前
leetcode 热题100(11. 盛最多水的容器)
python·算法·leetcode
w_zero_one7 小时前
链表(4)
java·数据结构·算法