JZ11 --- 二进制中1的个数

题目描述：
输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。

题解：

要判断其二进制中有多少个 1 ，只需将每一位依次右移至最低位，判断该数字的最低位是否为1。
在右移时需要注意该数字的正负（在此题中必定为算术右移）

• 正数：高位补0
• 负数：高位补1

算术左移和算术右移主要用来进行有符号数的倍增、减半；
逻辑左移和逻辑右移主要用来进行无符号数的倍增、减半。

在计算机中，数字按字节存储，整数的存储和运算都是其补码表示的。可参考：深度剖析数据在内存中的存储

假设现在需要判断的数字为 110，且为负数，右移一位之后变成 111（高位补0），那我们判断就会出错，所以说这样的方法对于负数不成立。

整数n，进行 n&(n-1) 运算，会把该二进制中的最右边一个1变成0。
那么一个整数的二进制表示中有多少个1，就可以进行多少次这样的操作。

例如：11（0001 0011）
其二进制表示中有 3 个 1，在值为 0 之前 经过三次运算。

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