704.二分查找
前提:数组有序、无重复元素
循环不变量原则:在while寻找每一次边界的处理都要坚持根据区间的定义来操作。
35.搜索插入位置
考虑四种情况,用二分查找发找到插入位置
27.移除元素
快慢指针法:用一个快指针和一个慢指针在一个for循环内完成两个for循环的工作
快指针:寻找新数组元素,新数组就是不含有目标元素的数组
慢指针:指向更新新数组的下标的位置
977.有序数组的平方和
暴力:每个数平方后排序,
sort(A.begin(),A.end())
双指针法:从起始和终止位置开始找,比较大小,把大的放在新数组的尾部。
209.长度最小的子数组
滑动窗口法:不断的调节子序列的起始位置和终止位置,从而得到我们想要的结果。
只用一个for循环,那么这个循环的索引,一定是表示 滑动窗口的终止位置。
根据当前子序列的和的大小的情况,不断调节子序列的起始位置。
59.螺旋矩阵2
本题就是模拟过程。要坚持循环不变量原则
54.螺旋矩阵??