二分查找
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)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。