给定一个整数数组 nums 和一个整数目标值 target,在该数组中找出和为目标值的那两个整数,并返回它们的数组下标。
假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
可以按任意顺序返回答案。
输入:nums = [2,7,11,15], target = 9 输出:[0,1]
方法一
def twoSum(self, nums: List[int], target: int) -> List[int]:
length = len(nums)
for i in range(0, length - 1):
for j in range(i + 1, length):
if nums[i] + nums[j] == target:
return [i, j]
方法二
def twoSum(self, nums: List[int], target: int) -> List[int]:
for i in range(0, len(nums)-1):
try:
j = nums.index(target-nums[i], i+1)
return [i, j]
except:
continue
方法三
def twoSum(self, nums: List[int], target: int) -> List[int]:
hash_table = dict()
for i, num in enumerate(nums):
if (target - num) in hash_table:
return [hash_table[target-num], i]
hash_table[num] = i