面试题10:二进制中1的个数

题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，则函数输出2。

思路：看到赐题的第一个反应，想到的是把这个整数和1相与&，相与的结果如果是1的话，就说明二进制中最后一位是1。然后将这个整数右移一位>>，将右移之后的结果继续和1相与。直到这个这个书变成0为止，就可以统计出有多少个1了。

    int n = 1023;
    
    int num = 0;
    
    while(n != 0)
    {
        if((n & 1) == 1)
            num++;
        n = n >> 1;
    }

但是这个做法有个问题，这个做法n只能为正数，如果输入的数是一个负数，负数的第一位是1，右移时最左边会自动补1，这个数永远也到不了0，最后会进入死循环。

所以我们选择另外一个策略。利用一个flag=1，每次左移flag，则flag的二进制表示中，只有1位为1，并且1的为止每次在变化后向左一位，将flag与n相与，结果不为0，则表示n中的那一位不为1，直至将n中的每一位都遍历完。如果n为负数的话，此方法依然可以检测出其二进制表示中有多少个1。

    int n = 1023;
    int flag = 1;
    int num = 0;
    
    while(flag != 0)
    {
        if((n & flag) != 0)
            num++;
        flag = flag << 1;
    }