文章探讨了在有序数组中使用二分查找的技巧，包括寻找插入位置、移除元素以及求有序数组的平方和。同时，介绍了快慢指针法在处理数组问题中的应用，如构建新数组。此外，通过双指针法解决排序后的平方和问题和滑动窗口方法在找寻最小子数组中的应用。最后提到了螺旋矩阵的模拟实现，强调了循环不变量原则的重要性。
704.二分查找
前提：数组有序、无重复元素
循环不变量原则：在while寻找每一次边界的处理都要坚持根据区间的定义来操作。
35.搜索插入位置
考虑四种情况，用二分查找发找到插入位置
27.移除元素
快慢指针法：用一个快指针和一个慢指针在一个for循环内完成两个for循环的工作
快指针：寻找新数组元素，新数组就是不含有目标元素的数组
慢指针：指向更新新数组的下标的位置
977.有序数组的平方和
暴力：每个数平方后排序，
sort(A.begin(),A.end())双指针法：从起始和终止位置开始找，比较大小，把大的放在新数组的尾部。
209.长度最小的子数组
滑动窗口法：不断的调节子序列的起始位置和终止位置，从而得到我们想要的结果。
只用一个for循环，那么这个循环的索引，一定是表示 滑动窗口的终止位置。
根据当前子序列的和的大小的情况，不断调节子序列的起始位置。
59.螺旋矩阵2
本题就是模拟过程。要坚持循环不变量原则
54.螺旋矩阵？？
216
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
