二进制中1的个数，长见识了

按位什么什么一直是我触及不到的地方，今天遇到的这个题真是长见识了

15. 二进制中 1 的个数

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
我已经把补码忘却了就去查了一下

正数的原码、反码、补码是一致的；
负数的补码是反码加1，反码是对原码按位取反，只是最高位(符号位)不变；
计算机数字运算均是基于补码的。

大概就是这样，这不是重点

运用下面的位运算去除 n 的位级表示中最低的那一位。

n : 10110100
n-1 : 10110011
n&(n-1) : 10110000

可能是我忘了吧，我觉得太巧秒了，哈哈哈哈哈

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

还有这个方法也可以直接计算

public int NumberOf1(int n) {
    return Integer.bitCount(n);
}