题目描述：

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例 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]

示例 3：

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

提示：

• 2 <= nums.length <= 104
• -109 <= nums[i] <= 109
• -109 <= target <= 109
• 只会存在一个有效答案

思路分析：

当我们需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，就要第一时间想到哈希法；

针对本题，我们不仅要知道元素有没有遍历过，还要知道这个元素对应的下标，这就需要使用key value的结构。key来存放元素，value用来存放下标， 使用字典正合适。

判断元素是否出现，这个元素就要作为key，key对应的value用来存下标。

接下来来看使用字典进行编写的代码，首先定义一个字典records，然后使用enumerate函数来遍历获取列表的下标和值；然后判断target与当前值的差是否在records里面，如果不在则在records字典中添加这条记录：{元素：下标}；循环遍历列表nums，每次检查target-value的差值是否在records里面有对应的key，如果有则以列表的形式返回这个对应的key的下标和当前的下标。

使用集合来做这道题也比较简单，原理是一样的，首先定义一个集合，然后同样使用enumerate来遍历nums得到下标和值，每次获取target和num的差值，然后查看这个差值是否在定义的集合中，如果不在就添加num，如果在就返回对应的这个差值的索引和当前遍历值的索引。

代码分析：

# 解法一，使用字典
class Solution:def twoSum(self, nums: List[int], target: int) -> List[int]:records = dict()for index, value in enumerate(nums):# 遍历当前元素，并在map中寻找是否有匹配的keyif target - value in records:return [records[target-value], index]# 如果没找到匹配对，就把访问过的元素和下标加入到map中records[value] = indexreturn []# 解法二，使用集合
class Solution:def twoSum(self, nums: List[int], target: int) -> List[int]:#创建一个集合来存储我们目前看到的数字seen = set()             for i, num in enumerate(nums):complement = target - numif complement in seen:return [nums.index(complement), i]seen.add(num)