算法里的位运算技巧

2021-06-07 00:05

阅读:481

标签:进制   运算   --   一个   数字   就是   info   loading   mamicode   

n&(n-1)

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


左移和右移 >>> >>

左移乘2
右移除2


n&1 == 1

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

算法里的位运算技巧

标签:进制   运算   --   一个   数字   就是   info   loading   mamicode   

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


评论


亲,登录后才可以留言!