二进制中1的个数

Posted 2020-11-06

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

思路：1、将输入的整数不断右移，和整数1做与运算，结果不为0则二进制中1的个数加1。但负数情况下容易陷入死循环，不可取。

　　　2、将整数1不断左移与输入的整数做与运算，判断整数每一位是否为1。但不可以控制循环次数，循环次数固定为整数二进制的位数32，不是最可取的方法。

　　　3、将一个整数减去1，与原来的整数做与运算，二进制中有几个1就有几次这样的操作。

思路1

int  NumberOf1(int n) {
    int count = 0;
    while(n)
    {
        if(n&1)
        count++;
        n = n>>1;
    }
    return count;
}

思路2

int  NumberOf1(int n) {
    int count = 0;
    unsigned int flag = 1;
    while(flag)
    {
        if(flag&n)
        count++;
        flag = flag<<1;
    }
    return count;
}

思路3

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