时间: 2020年08月19日
问题
习惯了将左右位移运算<<, >>代替乘法和除法, 总感觉这样很酷, 为此付出了代价
在写二分查找算法的时候, 为了防止mid溢出, 如下图这样写的
图1 二分查找左边界
进入无尽的死循环
int mid = left + (right - left) >> 1;
left为4 right为6, 我预想的结果是4 + (6 - 4)/2 = 5 但计算出来结果为3
(我要是能找出java的一个bug够我吹一辈子), 很可惜, 我还是太年轻了, 我弄错的原因是没把位移运算的优先级搞清楚, 一直认为位移运算是跟乘除一个级别的, 结果位移运算比+, -运算低了一个级别
根据运算符优先级正确的运算是: (4 + (6 - 4))/2 = 3
图2 运算符优先级
图片来自https://www.sojson.com/operation/java.html
再次说明了一个道理: 基础不牢, 地动山摇