算法与数据结构

双指针的妙用 我们创建两个指针 i 和 j，第一次遍历的时候指针 j 用来记录当前有多少 非0 元素。即遍历的时候每遇到一个 非0 元素就将其往数组左边挪，第一次遍历完后，j 指针的下标就指向了最后一

合并两个有序数组的方法，考虑时间复杂度和空间复杂度 双指针的合理利用 方法一（数组内置排序方法） 方法二（放到临时数组里） 方法三不额外创建空间

两数之和，默认情况下，大家都会双循环进行穷举查询 配对是一个新的阶梯思路，有种找对象的感觉，从库里拿。 前提是有目标

本题规律：递归；递归的时候好多值都重复计算了，加入缓存 但是函数调用堆栈层级还是太多了，用循环代替递归