本文最后更新于194 天前，其中的信息可能已经过时，如有错误请发送邮件到xieyuchen3@gmail.com
题目 1：两数之和（Two Sum）
给定数组 nums 和目标值 target，返回两数之和等于 target 的索引
示例: nums = [2, 7, 11, 15], target = 9 → 返回 [0, 1]
提示: 使用哈希表，一次遍历完成
def two_sum(nums, target):
"""
解法：用字典存储 {值: 索引}，遍历时查找补数
时间复杂度: O(n)
空间复杂度: O(n)
"""
lookup = {}
for i, num in enumerate(nums):
complement = target - num
if complement in lookup:
return [lookup[complement], i]
lookup[num] = i
return []