代码随想录——数组（Java）

---

前言

记录一下自己刷代码随想录的过程，希望能坚持下去，思路、代码均来自于代码随想录。

---

1.二分查找

前提：有序、无重复
注意边界条件——区间的定义——循坏不变量规则
Eg.target 是在一个在左闭右闭的区间里，也就是[left, right]，那么：

• while (left <= right) 要使用 <= ，因为left == right是有意义的。
• if (nums[middle] > target) right 要赋值为 middle - 1，因为当前这个nums[middle]一定不是target，那么接下来要查找的左区间结束下标位置就是 middle - 1。
  

2.移除元素

• 暴力：两层for循环，外层找遍历数组，找要删除的数，内层更新数组，将要删除的数的后面元素全部向前覆盖
• 双指针：快指针寻找新数组的元素，新数组就是不含有目标元素的数组；慢指针指向更新 新数组下标的位置
  

3.有序数组的平方

• 暴力：每个数平方后再排序
• 双指针：因为是有序数组，所以平方的最大值在数组的两端。从两端向中间进行比较。
  
  

4.长度最小的子数组

• 暴力：两层for循环，不断找符合条件的子序列
• 滑动窗口：不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。滑动窗口的精妙之处在于根据当前子序列和大小的情况，不断调节子序列的起始位置。

窗口就是 满足其和 ≥ s 的长度最小的 连续 子数组。
窗口的起始位置如何移动：如果当前窗口的值大于s了，窗口就要向前移动了（也就是该缩小了）。
窗口的结束位置如何移动：窗口的结束位置就是遍历数组的指针，也就是for循环里的索引。

---

总结

二分法-双指针法-滑动窗口-循环不变量
重点学会双指针的思想！