分析:判断当前数的二进制是否只包含一位1,例如num=00010000,那么num-1的二进制表示为00001111,num&(num-1)的结果必须为0。根据这个想法每次消除1个1就能解
public static int count(int num) {
int count = 0;
while (num != 0) {//注意这里!一定是!=0,注意负数的情况
num = num & (num - 1);//每一次消除一个1
count++;
}
return count;
}
Java中负数的二进制等于负数绝对值二进制的反码+1,例如3本题解为2,3的二进制为0000 0000 0000 0011,反码1111 1111 1111 1100然后+1,等于1111 1111 1111 1101,所以解为31。