数组总结

<aside> 💡

两个关键思路：

1. 定义循环不变量

   在每次循环中定义一个不变的规则，每次循环都不能违背这个规则。定义好循环不变量能够帮助我们理清边界处理问题。

2. 双指针法

   一个指针负责向前探索，一个指针负责维护已有结果，如：

   • 27移除元素中，快指针负责向前搜寻没有被删除的元素，慢指针负责将这些元素存入结果数组
   • 209长度最短的子数组，right指针负责搜索何时能满足sum>=target的条件，left指针负责在满足条件的前提下找到一个最短的子数组 </aside>

题目

704. 二分查找

27. 移除元素

977. 有序数组的平方

209. 长度最小的子数组

59. 螺旋矩阵 II