代码随心录算法训练营31期day2（Leetcode 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II ）

977.有序数组的平方 

在做leetcode977的一开始，还是有点陌生的（去年暑假明明刷过的，现在忘得一干二净），默默打开carl的视频回忆了起来。稍有思路之后用暴力求解整理了一下过程，但是用双指针（我感觉这里用双指针有点不太恰当，个人喜好感觉叫前后索引好理解）还是没思路，然后看了Carl的代码，对于给出的代码中*returnSize = numsSzie 这行代码有点疑惑，在与群友讨论之后，豁然开朗，此处将numsSize赋值给*returnSize，为后续申请空间做准备，不然排序后的数组没法显示（没长度就为空了）。

前后索引依次向中间靠，这里index>=0处"="的判断很是关键，如果少了"="，最后平方后排出来的数会少一个。

ps:个人觉得此处应该还需要用free释放申请的sortnums的空间，写文章的时候才刚刚发现。

209.长度最小的子数组 

这里用while(sum >= target)而不是用if(sum >= target)，是因为if(sum >= target)的时间复杂度为

O（n）而while(sum >= target)的时间复杂度为O（1）

59.螺旋矩阵II

今天做的有点晚了，明天再复盘今天和昨天的。