1. 两数之和

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

点击查看代码

class Solution:
    def twoSum(self, nums, target):
        records = dict()
 
        # 用枚举更方便，就不需要通过索引再去取当前位置的值
        for idx, val in enumerate(nums):
            if target - val not in records:
                records[val] = idx
            else:
                return [records[target - val], idx] # 如果存在就返回字典记录索引和当前索引
 
if __name__ == '__main__':
    nums = [2, 7, 11, 15]
    target = 9
    solution = Solution()
    print(solution.twoSum(nums,target))
 
</details>
 
<details>
<summary>点击查看代码解释</summary>
 

这段代码实现了求两数之和的功能。

首先，定义了一个空字典，用来存储数字和它们对应的下标。然后，使用 enumerate 函数对数组进行遍历，每次遍历到的数字和它的下标会被解包到 val 和 idx 变量中。

接着，使用 if-else 语句判断当前数字是否满足条件。如果不满足，则将它的值和下标插入到字典中；如果满足条件，则说明找到了答案，返回它们的下标即可。

在上面的代码中，如果没有找到答案，则会返回一个空列表。但是在这里，因为没有针对找不到答案的情况做处理，所以如果输入的数组和目标值没有满足条件的两个数，则会产生运行时错误。

</details>