数组总结：常见的思想

1、二分法查找

在排序数组中常见的查找方法就是 二分查找，可以将O(N)时间复杂度将为 O(logN)

需要注意循环判断条件的设定：左闭右开还是，左闭右闭；

循环条件也决定了后续 边界移动的方式

2、双指针

就是使用快慢指针，进行时间复杂度的降低；

数组中就是 改变下标的形式进行指针实现；

双指针常用于 数组和链表：

数组中指导长度，可以涉及到从两端开始；

链表中只能从一段开始，经常考虑 所走步数的情况！也就是总步数对数量关系的影响！

3、滑动窗口

滑动窗口类似双指针，就是通过两个数组下标，并且进行实时的更新，来进行窗口的移动！

4、模拟行为

涉及的算法不多，重要的就是对代码的编写能力，整洁程度，重要的是边界条件等的严格把控！

需要注意循环不变量的意义！