左右位移运算得不到正确结果

时间: 2020年08月19日

问题

习惯了将左右位移运算<<, >>代替乘法和除法, 总感觉这样很酷, 为此付出了代价
在写二分查找算法的时候, 为了防止mid溢出, 如下图这样写的

进入无尽的死循环
int mid = left + (right - left) >> 1;
left为4 right为6, 我预想的结果是4 + (6 - 4)/2 = 5 但计算出来结果为3

(我要是能找出java的一个bug够我吹一辈子), 很可惜, 我还是太年轻了, 我弄错的原因是没把位移运算的优先级搞清楚, 一直认为位移运算是跟乘除一个级别的, 结果位移运算比+, -运算低了一个级别

根据运算符优先级正确的运算是: (4 + (6 - 4))/2 = 3

再次说明了一个道理: 基础不牢, 地动山摇

左右位移运算得不到正确结果

原文：https://www.cnblogs.com/xfk1999/p/java-operator-priority.html