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