3.22数组理论总结

二分法

// 用中间那个数来和target比较。最后来改变left或者right
// 来进一步缩小要找到的范围
int middle = left + ((right - left) / 2);
// 具体内容可以看3.20-3.21那一讲的内容哦

双指针法

通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。双指针法（快慢指针法）在数组和链表的操作中是非常常见的，很多考察数组和链表操作的面试题，都使用双指针法。

for(int fastmove = 0; fastmove < nums.size(); fastmove++){
        if(val != nums[fastmove]){
            nums[slowmove++] = nums[fastmove];
        }
}
fast
// 没有找到那个元素的时候我们要两边一起向后移动
// 当找到我们要的元素的时候，要让那个慢指针停下来，让快指针继续向后走wow，
// 这样的话就产生快慢指针啦。

滑动窗口

本题中，主要要理解滑动窗口如何移动 窗口起始位置，达到动态更新窗口大小的，从而得出长度最小的符合条件的长度。滑动窗口的精妙之处在于根据当前子序列和大小的情况，不断调节子序列的起始位置。从而将O(n^2)的暴力解法降为O(n)。

模拟行为

一段一段的判断条件，这个已经不是算法题了，就是要你用代码来表示我们见过的模型罢了，尽量画画图，写写就可以做出来的，不要有太大的心理负担咯

总结啦

每日一句

不管前方的路有多苦，只要走的方向正确，不管多么崎岖不平都比站在原地更接近幸福啦 ————《千与千寻》