-
起因是二分查找取mid值时,是这么写的
int mid = lef + (rig-mid)/2; -
但还有兄弟抠细节,将 除2 换成 右移,因为位运算快。。。
</int mid = lef + ((rig-mid)>>1);
JAVA除2与右移
最新推荐文章于 2022-09-10 18:14:38 发布
本文探讨了在Java中除2操作与右移操作的差异,特别是在处理负奇数时。对于非负数,两者结果相同,但负奇数时,除2得到-1,右移得到-2。这是因为位移会丢失最低位的1,导致负奇数的绝对数量值减小,相当于向左取整,对于正数是向零,对于负数则是相反方向。

最低0.47元/天 解锁文章
839

被折叠的 条评论
为什么被折叠?



