题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示.
class
Solution {
public
:
int
NumberOf1(
int
n) {
int
count=
0
;
while
(n!=
0
){
count++;
n=n&(n-
1
);
}
return
count;
}
};
n&(n-1)的妙用
今天无聊拿起《编程之美》看了下，发现原来n&(n-1)还有很多妙用。
原理:n与n-1的区别在于,对于n,从右向左数的第一个"1"开始一直到右,和n-1完全相反 n&(n-1)作用：将n的二进制表示中的最低位为1的改为0，先看一个简单的例子： n = 10100(二进制），则(n-1) = 10011 ==》n&(n-1) = 10000，此时正好去掉n的最右边的一个1 可以看到原本最低位为1的那位变为0。 弄明白了n&(n-1)的作用，那它有哪些应用？ 1. 求某一个数的二进制表示中1的个数 while (n >0 ) { count ++; n &= (n-1); } 2. 判断一个数是否是2的方幂 n > 0 && ((n & (n - 1)) == 0 )
转载请注明原文地址: https://ju.6miu.com/read-9718.html
