二分查找（Binary Search），也称折半查找（Half-Interval Search），是一种在有序数组中查找某一特定元素的搜索算法
- 看下图演示：
- 二分查找法模板：
(1)首先把循环可以进行的条件写成while(left<right)，退出循环时，一定有left==right成立，此时返回left或者right均可。
(2)中位数先写 mid=(left+right)>>1，根据循环里分支的编写情况，再做调整。其中mid=(left+right)>>1是左中位数；mid=(left+right+1)>>1是右中位数
(3)循环内只写两个分支，一个分支排除中位数，另一个分支不排除中位数，循环中不单独对中位数作判断。以下是“排除中位数的逻辑”思考清楚以后，可能出现的两个模板代码。
(4)根据分支逻辑选择中位数的类型，可能是左中位数，也可能是右位数，选择的标准是避免死循环
- 最后给出两个模板，大家看的时候看注释，理解了就不必也无需记忆它们
模板一：
模板二：
- 多练，这是我自己做过的一些练习题，方法都是参照上面的模板：https://blog.csdn.net/Galen_xia/article/details/103210572
