题目描述

给定一个正整数组 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