题目描述: 输入一个整数,输出该数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
;
}