本文探讨了在Java中除2操作与右移操作的差异，特别是在处理负奇数时。对于非负数，两者结果相同，但负奇数时，除2得到-1，右移得到-2。这是因为位移会丢失最低位的1，导致负奇数的绝对数量值减小，相当于向左取整，对于正数是向零，对于负数则是相反方向。
-
起因是二分查找取mid值时，是这么写的
int mid = lef + (rig-mid)/2; -
但还有兄弟抠细节，将 除2 换成 右移，因为位运算快。。。
</int mid = lef + ((rig-mid)>>1);
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
起因是二分查找取mid值时，是这么写的
int mid = lef + (rig-mid)/2;
但还有兄弟抠细节，将 除2 换成 右移，因为位运算快。。。
int mid = lef + ((rig-mid)>>1);
