力扣第二天：数组(part 2)

双指针

题目链接：977. 有序数组的平方
注意点：
1.三个标记，两个移动比较，一个数组记录比较值。
2.左边是未记录的最大负数，右边是未记录最大正数。

滑动窗口

题目链接：209. 长度最小的子数组
注意点：
1.滑动窗口的核心依然是双指针，两个标记位。
2.起始位置与终止位置之间的是几个数组元素的和大于等于目标值的连续子数组。
3.起始位置移动是可以舍弃滑动窗口内数组序列最小的元素但子数组总和仍大于目标值的底线，终止位置移动是子数组的和小于目标值。
4.返回值是最小长度，还需判断没有大于等于目标值的可能。
ps：INT32_MAX宏定义用来做判断。

模拟过程：循环不变量原则

题目链接：59. 螺旋矩阵 II
注意点：
1.提取规则，统一边界，保持定量。
2.转圈数是边长/2，一圈至少需要两条边。
3.偶数是没有正中间值，奇数有正中间值（边长/2，边长/2）。
4.两个边界值在变，不仅值在变动，两值之间的差距也在变动。
5.理解单目运算符++，减少代码量。
ps：这题考验寻找规律的能力，指定统一符合需求的规则，对现阶段的我来说有点困难的。