1.两数之和
给定整数数组和目标值,返回和为目标值的两个整数的数组下标
假设每种输入只有一个答案,但不能重复利用数组中的元素
例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
解1:暴力解
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
l=len(nums)
for i in range(l-1):
for j in range(i+1,l):
if nums[i]+nums[j]==target:
return [i,j]
return None
解2:字典
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
dic=dict()
for index,value in enumerate(nums):
sub=target-value
if sub in dic:
return [index,dic[sub]]
else:
dic[value]=index #将数组存在以value为键,以索引为值的字典里
return None