一、循环
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
for x in range(len(nums)):
for y in range(x+1,len(nums)):
if nums[x]+nums[y]==target:
return [x,y]
else:
y+=1
x+=1
这个方法不用多讲,第一层循环遍历第一个加数,第二层循环遍历第二个加数,相加等于target,即返回列表结果。
二、哈希表
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
hashtable={}
for x,num in enumerate(nums):
if target-num in hashtable:
return [hashtable[target-num],x]
hashtable[nums[x]]=x
这个是借鉴了品论区大神,说下我的自己看法。
对比第一种的for循环,用哈希表时间要更短些,因为这个只用循环一次。
先创建一个空字典,对列表nums使用enumerate方法,不知道的同学自己查下,这个可输出类似键值对,x就是nums的index,num就是nums的元素。
重要的是内部的判断,正是这个判断,让代码少了一次循环。
如果target-num的值没有出现在字典内,那么就增加字典的键值对,为什么要用hashtable[nums[x]]=x方式来增加。正如上面对enumerate方法的解释,x为index,num为值,而我们要的是index,所以键是num,而值是x,也就是num对应的index。
如果target-num的值出现在字典内,那么就输出 [hashtable[target-num],x],为什么x在后面。因为x是后出现的,当if成立,说明target-num的值已经被写到字典内,先出现了,所以字典内target-num键对应的值即为答案的第一个元素,x为第二个。