思路:如果target与当前值的差值不在字典中,则将当前值与下标存放在字典里。
如果target与当前值的差值在HashMap中,则返回结果。
class Solution:
def twoSum(self, nums, target):
dict={}
for i in range(len(nums)):
x=nums[i]
if target-x in dict:
return (dict[target-x],i)
dict[x]=i