算法里的位运算技巧
时间：2021-03-31 11:45:08
收藏：0
阅读：0
n&(n-1)
作用是消除数字的二进制表示中的最后一个1
左移和右移 >>> >> <<< <<
左移乘2
右移除2
n&1 == 1
用来判断n的二进制最后一位是不是1，是1则true，是0则false
也就是可以用来判断n的奇偶性
所以，!(n&1) == 1可以用来判断是否为0
评论（0）