#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]

题外标注：字典存入数据方法：直接赋值 dict[键] = 值 # 键是数字，值是索引