题目描述
给定一个正整数组 nums 和一个目标值 target，在给定的数组中找出和为目标值的两个数，并返回它们的数组下标。（注：你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。）
示例
给定 nums = [2, 7, 11, 15]，target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9，所以返回 [0, 1]
解题思路
- 利用Python的数据结构 字典 和内置函数 enumerate 进行处理。
- 首先创建一个字典 _dict，_dict 存储的数据形式如 {value:index}，value为 nums 数组中的元素，index为元素在数组中的下标。
- 迭代数组，从中获取元素的值与索引下标，然后判断
target-n的值是否存在于字典中，如果存在则返回两个数：n、target-n的下标索引值。否则把target-n的值和下标索引值组成一个dict的数据结构添加到_dict 中，再继续迭代，直到出符合的结果。
源代码
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
_dict = {}
for i, n in enumerate(nums):
if _dict.get(target-n) is not None:
return [_dict.get(target-n), i]
_dict[n]=i
