给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。
def twoSum(nums, target):
dic = {}
n = len(nums)
for i in range(n):
diff = target - nums[i]
if diff in dic:
return [dic[diff], i]
else:
dic[nums[i]] = i
原文:https://www.cnblogs.com/youguang369/p/14414368.html