剑指Offer系列-面试题10：二进制中1的个数

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

#include <iostream>

using namespace std;

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

int main()
{
    cout << NumberOf1(0) << endl;
    cout << NumberOf1(1) << endl;
    cout << NumberOf1(1024) << endl;
    cout << NumberOf1(1023) << endl;
    cout << NumberOf1(-1023) << endl;
    return 0;
}