两数之和
第一题两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
records={}
for idx,val in enumerate(nums):
if target-val not in records:
records[val]=idx
else:
return [records[target-val],idx]