剑指offer 面试题10

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

我们编程的时候需要注意关于负数的处理，忽略负数容易造成死循环。

有两种解法：
第二种最好

第一种：

#include<iostream>
using namespace std;

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

    }
    return count;
}

int main()
{
    int n = -1;
    cout<<Number(n);

    return 0;
}

第二种：

#include<iostream>
using namespace std;
int Number(int n)
{
    int count = 0;
    while (n)
    {
        count++;
        n = n&(n - 1);
    }
    return count;
}

int main()
{
    int n = -1;
    cout<<Number(n);

    return 0;
}

这里我们提一下关于二进制的知识。
数字在二进制中以补码的形式存在，补码的出现可以不用考虑正负的情况，直接实现两个数的加减。