首选判断如果输入的整数n=0,则返回0。否则整数n的二进制中肯定会有至少1位为1。所以可以利用按位与运算来求n中二进制1的个数,或着将n于(n-1)相与,并且将结果复制为n,判断n是否为0。(n-1)的二进制其实就是在从右开始消除1。例如n=5的二进制是0101,减1变为4,二进制为0100,这样与5相与,消掉了5最右边的1,然后依次向前类推,依次消掉n中二进制最右边的1,直到n为0,则n中二进制所有的1消除。注意,符号位不参与运算。
public
class
Solution {
public
int
NumberOf1(
int
n) {
int
total=
0
;
if
(n==
0
){
return
0
;
}
while
(n!=
0
){
total++;
n=n & (n-
1
) ;
}
return
total;
}
}