第12周总结

自己总结了一下二分查找的解题框架：
（1）从给定数据的中间元素开始搜索，如果刚好是所需要的数据，停止搜索，否则，执行下一步。
（2）如果目标元素大于（小于）中间元素，则到数组中大于（小于）中间元素的数据查找。
（3）如果某一步中分的数组为0则结束，表示找不到目标元素

有一个关键点：数组中的元素必须以一定的顺序排列

在自己学习时发现的宝藏：
while循环的控制有两种写法：
（1）while(left <= right) 这种写法可以认为我们在循环体内部直接查找元素，把当前搜索区间分为三个部分。适用于元素要求比较简单（只需要满足一个条件）
（2）while(left < right) 这种写法表示在循环体内部排除元素，把当前搜索区间分为两个部分（一定不存在目标元素的区间和可能存在目标元素的区间）。这种写法适用于目标元素需要否和多个条件的情况。

还有一个小细节就是如果left+right过大，导致整型溢出的话，可以这样写int mid = left + (right - left) / 2;

还有就是掌握二分算法以后，就不要过于注重模板，一定要明白原理，因为有些模板是捷径，但是必然有些时候是弯路