Day10 - 1. 两数之和

题目链接：https://leetcode.cn/problems/two-sum/description/

核心思想：哈希法-dic 字典(map)

利用 dict 键值对属性， key存放对应元素，value存放对应元素的索引

在 dict 中寻找 target - value 对应元素是否存在(例如2+7 = 9 ，就去寻找9-7=2 元素是否存在)，如果不存在就添加到dict里面

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        records = dict()
        # enumerate(fruits) 返回一个包含每个元素的索引和对应值的元组
        for index,value in enumerate(nums):
            if target - value in records:
                # 返回对应下标的索引
                return [records[target-value],index]
            # 如果没找到匹配对，就存储到字典中，表示访问过此元素
            records[value] = index
        # 如果遍历后还是找不到匹配对，就返回空列表
        return []