力扣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]]
相关推荐
Jerry2 小时前
LeetCode 459. 重复的子字符串
算法
海石4 小时前
1500分的题目,确实有实力,不过还是我略胜一筹
算法·leetcode
海石5 小时前
【记忆化搜索】条条大路通AC,走好适合你的那一条,走到后再考虑走得快
算法·leetcode
Jerry6 小时前
LeetCode 151. 反转字符串中的单词
算法
gugucoding7 小时前
31. 【C语言】堆栈与队列的实现
c语言·开发语言·数据结构·链表
ChaoZiLL8 小时前
我的数据结构3——链表(link list)
数据结构·链表
a1117769 小时前
LM 算法迭代过程动画演示(SLAM)
算法
头茬韭菜9 小时前
Context 的生死抉择:四层压缩、截断算法与 Session Memory
算法·ai
Jerry9 小时前
LeetCode 541. 反转字符串 II
算法
Jerry10 小时前
LeetCode 344. 反转字符串
算法