二分查找

二分查找

1、取中位数：var mid = (left+right)/2
在left和right都比较大的时候，可能会引起溢出的问题
可更改为var mid = left+ (right-left)/2;
或 ：var mid = (left+right)>>>1
当数组的个数是偶数时，中位数有左中位数和右中位数之分
当元素的个数是偶数的时候：
var mid = (left + right)>>左中位数
var mid = (left + right +1)>>右中位数

2.循环体内
只写两个分支，一个包括中位数，一个不包括中位数
没有必要在每一轮循环开始前单独判断当前中位数是否是目标元素，减少分支。

leeCode参考的文章，有兴趣的可以点进去看看，作者挺厉害

1、如果分支的逻辑，在选择左边界的时候，不能排除中位数，那么中位数就选“右中位数”，只有这样区间才会收缩，否则进入死循环；

2、同理，如果分支的逻辑，在选择右边界的时候，不能排除中位数，那么中位数就选“左中位数”，只有这样区间才会收缩，否则进入死循环。

作者：liweiwei1419
链接：https://leetcode-cn.com/problems/two-sum/solution/te-bie-hao-yong-de-er-fen-cha-fa-fa-mo-ban-python-/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。