LC 1两数之和Two Sum　简单

从数组中找出两个数，使其和等于 target，返回这两个数的下标。

思路 哈希表一次遍历：枚举 x 时先查 target-x 是否出现过，再把值映射到下标存入。时间 O(n)。

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        seen = {}  # 值 -> 下标
        for i, x in enumerate(nums):
            if target - x in seen:
                return [seen[target - x], i]
            seen[x] = i
        return []