在java中写二分查找的代码,发现出现死循环,模型可以缩减为:
int high = 2, low = 2;
int mid1 = low + (high - low) >> 1;
int mid2 = (low + high) >> 1;
System.out.println(mid1);
System.out.println(mid2);
可以看到第一行打印的是1,第二行是2。按照理解第一行也应该是2才会 ,问题出在哪里呢?
推断是high - low=0时,对0进行移位出现了问题,那问题是什么呢?

为什么java中使用移位会出错
- 写回答
- 好问题 0 提建议
- 关注问题
- 邀请回答
-
3条回答 默认 最新
- white_poland 2022-01-15 10:27关注
这是优先级导致的问题,移位的优先级比运算+要低
附上优先级图本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报