leetcode-数组

88. 合并两个有序数组 1、直接合并后排序 将nms2放到nums1的后面，然后进行排序 2、逆向双指针 逆向双指针图解 3、js语法 (... )的用法：它可以在函数调用/数组构造时，将数组表达式

54. 螺旋矩阵 题目链接 图解的详细做法 一、思想 1、以顺时针的方向，上右下左的进行一轮迭代，如果一条边从头遍历到底，则下一条边遍历的起点随之变化。选择不遍历到底，可以减小横向、竖向遍历之间的影响

56. 合并区间：对第一个区间进行排序，然后比较第一个区间的右侧和第二区间的左侧大小，从而更新第一个区间的右侧。注意第一个区间就是最开始比较的，需要塞入最后的结果数组中。

704. 二分查找。这里需要注意二分查找中对于中间节点的选择，需要使用let mid = left + Math.floor((right-left)/2)

27. 移除元素 题目链接 下面的方法使用的就是双指针的做法，left控制元素的覆盖，right控制元素的遍历。 举例： 3 3 2 2的数组，val=3, 那么最后得到的数组是2 2 3 3 或者是

977. 有序数组的平方 题目链接 1、 直接调用API 直接调用API，默认使用快排 2、双指针 使用O(n) 时间复杂度解决。 方法：比较左右两边数据的大小，分别用指针控制走向。每次将大的数据从头

209. 长度最小的子数组 题目链接 1、滑动窗口，使用队列存储 把队列当作滑动窗口 除了使用这样的队列进行控制，还可以直接使用指针来控制。这样不用使用额外的空间 二、直接使用滑动窗口 解法一我们使用

59. 螺旋矩阵 II 螺旋矩阵2是给定矩阵的维度n，然后按照螺旋矩阵的方式进行填充矩阵，最后返回矩阵。 螺旋矩阵这个是给定矩阵，按照顺时针螺旋的顺序进行遍历，得到最后的矩阵。（即进行上右下左的遍历）

数组总结 一、二分查找 例题： 二分查找 暴力解法时间复杂度：O(n) 二分法时间复杂度：O(logn) 二、双指针法 例题： 移除元素 有序数组的平方 合并两个有序数组 双指针法（快慢指针法）：通过