算法-leetcode-每日一题-求二进制中1的个数

分析：判断当前数的二进制是否只包含一位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。