输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
思路:假设二进制17 10001 16的二进制是 10000
17 & 16 为 10000
15的二进制是 01111 16 & 15 为 00000 是 0
假设二进制 27 11011 26的二进制是 11010
27 & 26 = 11010 25 = 11001
26 & 25 = 11000
25 & 24 = 10000
24 & 23 = 00000
可见,每个数与它的减一进行位与操作,会消去最后一个零,
那么含有的一的个数,就是能进行操作的次数。
public class Solution {
public int NumberOf1(int n) {
int count = 0;
while(n != 0){
count++;
n = (n - 1) & n;
}
return count;
}
}