2021-05-12

leetcode1
题型：
1.普通建表+哈希

class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
result=[]
mapping = {}
#建表
for i in range(0,len(nums)):
mapping[nums[i]]=i
#从哈希表中搜需哦
for j in range(0,len(nums)):
diff = target-nums[j]
if (diff in mapping and mapping[diff] !=j):
result.append(j)
result.append(mapping[diff])
return result