算法—输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示！

明确几点：

计算机中数据存储形式位二进制位。

正数以原码形式存储

负数以补码形式存储

int类型数据，占4个字节，一个字节8位，所以int类型占32个二进制位。

比如：9的原码位     00001001  完整形式为00000000 00000000 00000000 00001001

对于负数求二进制位，需要先求出其对应的正数的二进制位。

比如：-5对应的正数5的二进制原码为，00000101   完整形式为00000000 00000000 00000000 00000101

           -5对应的正数5的二进制反码为，11111010    完整形式为 11111111  11111111  11111111   11111010

           -5对应的正数5的二进制补码=反码+1，        完整形式为   11111111  11111111  11111111   11111011

思路：

每次将32位的每一个位依次置为1，和n相与，如果结果为1，表示这个位置为1，否则为0。

代码实现：

public static int NumberOf1(int n) {
    int sum=0;
    int index=1;
    while (index!=0){
        if ((n&index)!=0){
            sum++;
        }
        index=index<<1;
    }
    return sum;
}