右移的错误使用 造成 超出时间限制 解决方案

• 题目链接：https://leetcode.cn/problems/guess-number-higher-or-lower/?envType=study-plan-v2&envId=leetcode-75

最开始的代码

var guessNumber = function(n) {
    let l = 1, r = n;
    
    while(l <= r) {
        let m = (l+r) >> 1;
        if(guess(m) === -1) {
            r = m - 1;
        } else if(guess(m) === 1) {
            l = m + 1;
        } else {
            return m;
        }
    }  
};

超时，代码效率低。
改进 1 只调用一次 guess(m)，将结果存储在变量中，减少函数调用次数
改进 2 使用 Math.floor 代替位运算，确保在所有情况下都能正确计算中间值

>>

>> 是 32 位有符号整数 的位运算（即结果会被强制转换为 32 位整数）。
如果 l + r 超过 2^31 - 1（即 2147483647），>> 会导致溢出，而 / 2 不会。

只记得 右移在不溢出的情况下，效率更高。所以以为 (l+r)/2可以直接用 (l + r) >> 1 替代。实际上应该是 left +( (right-left) >> 1) 既使用了右移动，又保证了不溢出。

最终代码

var guessNumber = function(n) {
    let l = 1, r = n;
    
    while(l <= r) {
        let m =  l +( (r-l) >> 1);
        if(guess(m) === -1) {
            r = m - 1;
        } else if(guess(m) === 1) {
            l = m + 1;
        } else {
            return m;
        }
    }  
};