#1.两数之和
第一种粗暴解法：两个for循环
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
mylist = []
n = len(nums)
for i in range(n):
for j in range(i+1, n):
if nums[i] + nums[j] == target:
mylist.append(i)
mylist.append(j)
return mylist
return mylist第二种解法：哈希表法
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
hashtable = dict() #定义字典
for i, num in enumerate(nums): #同时获取列表的索引和值
if target - num in hashtable: #第一个数值肯定不在字典hashtable中，则存入
return [hashtable[target - num], i]
hashtable[nums[i]] = i
return []完整的执行过程演示：以 nums = [2,7,11,15], target = 9 为例：
初始状态：字典 hashtable = {}（空的）
第1次循环（i=0, num=2）
target - num = 9-2 = 7 需要的数是 7
if 7 in hashtable: #检查 7 在字典中吗？ 字典是 {}，没有 7
hashtable[nums[0]] = 0 #把 2:0 存入字典 字典变成 {2:0}
第2次循环（i=1, num=7）
target - num = 9-7 = 2 需要的数是 2
if 2 in hashtable: #检查 2 在字典中吗？ 字典是 {2:0}，有 2
return [hashtable[2], 1] 返回 [0, 1]