首页 > 编程语言 > 详细

算法里的位运算技巧

时间:2021-03-30 09:32:06      阅读:20      评论:0      收藏:0      [点我收藏+]

n&(n-1)

作用是消除数字的二进制表示中的最后一个1
技术分享图片


左移和右移 >>> >> <<< <<

左移乘2
右移除2


n&1 == 1

用来判断n的二进制最后一位是不是1,是1则true,是0则false
也就是可以用来判断n的奇偶性
所以,!(n&1) == 1可以用来判断是否为0

算法里的位运算技巧

原文:https://www.cnblogs.com/zyk98/p/14594796.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!