力扣001：两数之和

题目

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

代码

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        dict={}  # 变一个新的空字典出来
        for i ,num in enumerate(nums):
            if target - num in dict:  # 如果差在字典中的话
                return (dict[target-num],i)  # 返回结果和下标
            dict[num] = i  # 不然的话就把键值对逆过来放在新的字典里
        return []  # 如果没有找到就返回空列表

 如果 和-当前数字 在字典中，那么就返回结果和下标

不然的话就把[num:i]存储到字典里

因为创建了一个新的字典，就可以把以及遍历和为遍历的分成两部分，因此可以只遍历一次，

那为什么要将键值对逆过来存储呢？因为if ... in dict 这里 in dict是查找的字典的键

知识点

def twoSum(self, nums: List[int], target: int) -> List[int]

第一个参数self表示该方法属于类而不是实例，及twosum这个函数是类方法

第二个参数是一个整数列表nums，代表要查找的列表。

第三个参数是一个整数target，表示要查找的目标和。

函数返回一个包含两个元素的整数列表，这两个元素是找到的两个数字的下标，它们的和等于目标值。

-> 是 Python 3 中的类型注解符号，它用于指定函数的参数和返回值的类型。在这个函数中，它表示函数 twoSum 的返回值是一个 List[int] 类型。

类型注解是 Python 3 中的一项新功能，它允许程序员在函数声明中指定函数参数和返回值的类型，提高代码的可读性和可维护性。在运行时，Python 解释器会忽略类型注解，类型检查和类型转换需要使用第三方库或工具来实现。

dict={}

变为新的空字典   Python dict.clear()与dict={}的区别_ciwei24456的博客-CSDN博客

enumerate()

用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标，一般用在 for 循环当中。

        语法：enumerate（sequence，[start=0]）