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

    技术2022-07-10  104

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