题目描述:
代码:
class Solution(object):
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
mydict=dict() # 定义一个字典
for i,value in enumerate(nums):
if target-value in mydict.keys(): # 遍历当前元素,并在map中寻找是否有匹配的key
return [mydict[target-value],i]
mydict[value]=i
return []