算法：二进制中1的个数

int NumberOf1(int n) {
        int count = 0;
        while(n!= 0){
            count++;
            n = n & (n - 1);
        }
        return count;
    }

算法核心部分就是

n = n & (n - 1);
着行代码可以吧n的最后一位1变成0，负数用补码表示同样可以。
举个例子：二进制数n 为 1100，n-1 = 1011
n&n-1 = 1000 n的第三位是1，运算后变成了0;
如果n为负数同样，第一位为符号位，设n = 11000
n = n&(n-1)运算一次，n = 10000;
运算两次 n = 00000;