难度：简单

1、要求

1、给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个整数，并返回它们的数组下标
2、你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现
3、你可以按任意顺序返回答案

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1]

示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]

2、思路

（1）使用哈希表，可以将寻找 target - x 的时间复杂度降低到从 O(N)O(N) 降低到 O(1)O(1)
（2）这样我们创建一个哈希表，对于每一个 x，我们首先查询哈希表中是否存在 target - x，然后将 x 插入到哈希表中，即可保证不会让 x 和自己匹配

代码：

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        hashtable = dict()                          # 创建哈希表
        for i, X in enumerate(nums):
            if target - X in hashtable:           # 判断target
                return [hashtable[target - X], i]    # 返回索引
            hashtable[nums[i]] = i     # 哈希表不存在target - X，将X的索引值插入哈希表
        return []                   # 没有符合条件的元素，返回为空

复杂度分析

（1）时间复杂度：O(N)O(N)，其中 NN 是数组中的元素数量。对于每一个元素 x，我们可以 O(1)O(1) 地寻找 target - x
（2）空间复杂度：O(N)O(N)，其中 NN 是数组中的元素数量，主要为哈希表的开销