1 题目描述
2 解题思路
2.1 方法1 暴力枚举
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
n = len(nums)
for i in range(n):
for j in range(i + 1, n):
if nums[i] + nums[j] == target:
return [i, j]
return None
2.2 方法2 用index函数
这种方法一开始在([3,2,4],6)这个测试样例出现了一些的问题。这里出问题的原因是,一开始我没有判断列表里面的元素的两倍是target的情况【以这个测试样例为例,其实是没有输出的,但是因为i=0的时候,index也是0,所以它会返回(0,0)】。所以需要特判一下(遇到target/2的数的时候,如果i等于index,那么继续遍历,直到看到第二个target/2的数,那么那个数的i和index可以组合成为要返回的东西)。
当我们现在的数和我们要找的数下标是一样的,那么就继续往后面找(因为list.index永远找到的是第一个位置,所以当出现[3,2,3],6的时候,第一次就不会显示,第二次才会)
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
for i in range(len(nums)):
x=nums[i]
y=target-x
if(y in nums):
if(i==nums.index(y)):
continue
else:
return [i,nums.index(y)]
return None
2.3 方法3 :哈希表
我们从头遍历一个数组,如果target-当前遍历到的元素的值 正好在这个哈希表里面,那么返回哈希表里面存储的下标和当前下标;否则,将当前元素值,及对应的下标存入哈希表中。
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
dit={}
for i in range(len(nums)):
if(target-nums[i] in dit):
return([dit[target-nums[i]],i])
else:
dit[nums[i]]=i
return(None)