力扣75——哈希表/哈希集合

**力扣75 —— 哈希表/哈希集合**

### 题目描述给定一个整数数组 `nums` 和一个目标值 `target`，请在该数组中找到和为 `target` 的两个数，并返回它们的下标。

你可以假设每个输入只包含唯一的数字。这个问题的答案必须是下标的列表（下标从1 开始）。

### 示例* 输入：nums = [2,7,11,15], target =9 输出：[0,1]
解释：因为 nums[0] + nums[1] ==9且0 和1 是这两个数字在数组中的下标。
* 输入：nums = [3,2,4], target =6 输出：[1,2]
解释：因为 nums[1] + nums[2] ==6且1 和2 是这两个数字在数组中的下标。

### 思路这个问题可以使用哈希表来解决。我们首先遍历整个数组，将每个数字及其下标存储到哈希表中。然后，我们再次遍历整个数组，检查是否存在一个和为 `target` 的数字对。如果找到这样的对，我们将它们的下标添加到答案列表中。

###代码

class Solution:
 def twoSum(self, nums: List[int], target: int) -> List[int]:
 # 创建一个空哈希表 num_dict = {}
 # 遍历整个数组，将每个数字及其下标存储到哈希表中 for i, num in enumerate(nums):
 if num not in num_dict:
 num_dict[num] = [i]
 else:
 num_dict[num].append(i)
 # 遍历整个数组，检查是否存在一个和为 target 的数字对 for i, num in enumerate(nums):
 complement = target - num # 如果找到这样的对，我们将它们的下标添加到答案列表中 if complement in num_dict:
 return [num_dict[num][0], num_dict[complement][0]]
 # 如果找不到这样的对，则返回空列表 return []