- 博客(1)
- 收藏
- 关注
转载 n&(n-1)的作用
n&(n-1)作用:将n的二进制表示中的最低位为1的改为0 例子:n = 10100(二进制),则(n-1) = 10011 ==》n&(n-1) = 10000 可以看到原本最低位为1的那位变为0。 应用: 1. 求某一个数的二进制表示中1的个数 while (n >0 ) { count ++; n &= (n-1); } 2. 判断一个数是否
2015-10-25 22:53:55 470
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人