代码随想录二刷总结数组篇

代码随想录二刷总结数组篇

数组(全部使用左闭右闭区间)

2.二分查找

首先判断这个target是否在升序数组之内，不再就返回-1，在的话就进行如下操作。定义左和右指针，分别指向数组的第一个数和最后一个数。当left <=right 的时候，定义mid ，如果mid == target 就返回下标，如果mid < target 就改变left的值为 mid + 1，如果mid >target 就改变right 的值为mid + 1，不属于上面三种情况的话就返回 - 1。

3.移除元素

因为本题是返回移除元素之后数组的长度，所以是定义快慢指针。快指针用于遍历，慢指针用于记录移除元素之后的长度。遍历数组，当快指针所指的数不是val的时候，就把快指针所指向的值赋值给慢指针同时满指针加一：nums[left] = nums[right] left++，最后返回慢指针。

4.有序数组的平方

首先定义左右节点，再定义一个长度与题目数组长度相同的数组，将新数组的最后一个数的下标定义为index。当left <= right时，如果最左边的数的平方大于最右边数的平方，则新数组就存储这个值。同时新数组的下标减一，做指针向右移动一位（++left [自增一再用]），否则新数组就存储右指针所指数的平方，最后返回这个新数组。

5.长度最小的字数组

这里用的就是滑动窗口的方法解决问题。首先定义左指针和总和sum，将结果先赋最大值（因为我们要求的是最小值，切result要重复利用），再遍历数组将右指针指向的值相加为sum。当 sum >= targer 则找到一个可以用的值，并将此时的右指针减去左指针的值加一赋与前面的result做最小值的比较，谁小谁就是新的result，在将此时的sum减去当前左指针所指向的值，左指针加一，最后如果找到了最小值则返回此时的result，如果没有则返回0.

6.螺旋矩阵

首先要根据循环不变量的原则，确定每次从第一个角开始遍历，到最后一个角的前一个数结束。定义start = 0，loop = 0(循环的次数)，i，j，result二维数组。当loop++ <n / 2,从第一排开始，绕圈遍历，始终坚持左闭右开原则，最后start++（开始下一圈的遍历），再判定n % 2 是否等于1 ，如果是，就返回result[start][start] (n为3时start此时为1，n为5时此时start为3，都是在矩阵的正中心位置)，最后返回result数组。