第二天打卡

977.有序数组的平方

还是对双指针的练习，额外new一个新数组，存放结果。  

题目中有个非递减排序的前提，说明平方后的最大值不是在最右边就是在最左边，分别设置左右指针，遍历原数组，比较最左最右，得到最大值。

出现的错误：为什么新数组从头部（找最小值）开始遍历就会出错，从尾部（找最大值）开始遍历就不会报错？

从尾部开始遍历，不会出错的原因是，原数组本身就是有序的。数组平方的最大值就在数组的两端，不是最左边就是最右边，不可能是中间。但是最小值就不一定在头部或者尾部，新数组从头部遍历得到的只是比较的两个数中的极大值，必然出错。

tip：原数组的循环条件需要注意，原数组本身就是有序的，又需要遍历数组，循环结束条件可以设置为left>right（同二分查找）

……这个地方的循环总是想用for循环

209.长度最小的子数组  

考察滑动窗口，也是双指针的一种，做这个题目脑子要有这个动图的样子

需要注意两点：

1、在滑动窗口进行遍历时，左右指针都不会回退。

2、移动滑动窗口时，要先减去当前left指针指向的数值，再向右移动left指针。

59.螺旋矩阵II

这个题一点思路都没有，看了讲解发现解法是把求得的矩阵 按循环一圈的方式进行输出遍历。

这里有两种情况分析：

1、n为双数时，循环刚好是整数次；

2、n为单数时，循环后会剩余1个中心值。

循环的条件为：loop < n/2，loop从0开始。（loop从1开始可不可以？）

每次循环的起始点设为[start][start]，循环一圈结束后，start++。在单数的情况，[start][start]也是剩余的中心点。

int start = 0;  //设置每一圈循环的起始点
int count = 1;  //设置填充的数字，从1开始

每一圈循环的内部，又分为了4个上、下、左、右的小循环

模拟顺时针画矩阵的过程:

• 填充上行从左到右
• 填充右列从上到下
• 填充下行从右到左
• 填充左列从下到上

如下图，每个循环维持着左闭右开的原则。