Leetcode-1.俩数之和
# nums是数组,target是目标值
def twoSum(nums, target):
# key存放数组中的数,value存放该数值在数组中的索引
hashMap = {}
lens = len(nums)
for i in range(lens):
# 计算目标值与数组当前数的差值
temp = target-nums[i]
# 如果差值在字典中说明数组中的存在一个数与当前数之和等于target,返回俩个数的索引
if temp in hashMap:
return [i,hashMap[temp]]
# 否则,将当前数和它的索引放入数组中
else:
hashMap[nums[i]] = i
return None