给定数组nums和目标值target,在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
法1:想到的第一个方法是,先把数组排序,再用左右指针,判断nums[left]+nums[right]与target的关系,来移动左右指针。但题目要求返回坐标,并不要求返回值,所以不能排序,但该方法适合leetcode 167,输入为有序数组。
法2:建一个dict1,每次保存的key值是target-nums[i],value=i也就是相应的坐标。对于一个新的nums[i],发现如果它在dict1中的话,说明之前他的target-nums[i]已经出现过,那么dict1[nums[i]]对应的是 target-nums[i]的坐标
注意: 1)先判断给定nums的length是否大于2,小于2的话直接返回空列表
2)代码执行过程中如果没有满足条件的情况,是不会有返回的,所以最后补上return 空列表
def twoSum(self, nums, target):
length=len(nums)
if length<2:return []
dict1={}
for i in range (length):
if nums[i] in dict1:
return [dict1[nums[i]],i]
else:
dict1[target-nums[i]]=i
return []