使用移位运算符
middle = (L+R)/2
这样的写法 L+R 有可能溢出
middle = L + (R-L)/2
=>minddle = L + (R-L)>>1
这样写的好处是不会发生数据溢出，除以 2 则是向右移一位，位运算比算术运算快
- 原文作者：浮华生
- 原文链接：https://www.ahianzhang.com/post/shift-operator/
- 版权声明：本作品采用知识共享署名-非商业性使用-禁止演绎 4.0 国际许可协议进行许可，非商业转载请注明出处（作者，原文链接），商业转载请联系作者获得授权。