基础算法（Leetcode）刻意练习训练营：第一天打卡

---

机缘巧合参加LSGO马老师的刻意练习训练营，和一大群在校学生一起学习。
找出10年买的老古董MBP，做题同时要求写博客，刻意练习，加油！！！

第一天的题目也是第一题，[《两数之和》](https://leetcode-cn.com/problems/two-sum/)，这个题在第一次知道力扣时做过，刚看到这个题其实我除了暴力算法是没有想出其他解法的，虽然我知道暴力算法肯定不是最优解，后来看了别人的解法，我比较喜欢也记得比较牢的是用字典的方式，一次循环。
最佳时间复杂度O（1），最差时间复杂度O（n），平均应该算O（n）吧，但比暴力查找的两次循环要快很多。
因为有额外字典空间，空间复杂度也要高一些，也是O（n）。

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        # 准备一个空字典
        dic = {}
        # 把对象列表的值依次遍历，通过enumerate函数同时拿到序号和值
        for i, val in enumerate(nums):
            # 把这次值与目标数字的差算出来
            another = target - val
            # 如果这个差已经在特别准备的字典中，那么返回另一半匹配对象的值（序号），和本次的序号
            if another in dic:
                return [dic[another], i]
            # 如果没有找到，则把这次的值和序号，以{值：序号}的方式存入字典
            dic[val] = i
        return None

本题学会的内容：

	1.利用字典每次查找只需O（1）的特点。
	2.enumerate可以同时返回序号(下标）和值