给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。\n\n你可以假设每种输入只会对应一个答案。但是，数组中

可能会有重复数字出现。

解题思路：

1. 遍历整个数组，对于每个数字，用目标值减去该数字，得到另一个数字。

2. 判断另一个数字是否在数组中，如果在，则返回两个数字的下标。

3. 如果不在，则继续遍历数组，直到找到为止。

代码实现：

class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
dict = {}
for i in range(len(nums)):
if target - nums[i] in dict:
return [dict[target - nums[i]], i]
dict[nums[i]] = i