关键路径

这是由BBfat推荐给我的一道经典面试题：

输入一个整数，求将其转换为二进制后，该二进制中数字1的个数。

解法1

这是一种比较容易想的方法:

#include <iostream>

using namespace std;

int main()
{
    int num, count;
    count = 0;
    cin >> num;
    while (num)
    {
        if (num & 1)
            count++;
        num = num >> 1;
    }
    cout << count;
	return 0;
}

解法2

还有一种不好想到，但是能达到同样目的的算法。

#include <iostream>

using namespace std;

int main()
{
    int num, count;
	cin >> num;
    count = 0;
    while (num)
    {
        count++;
        num = num & (num - 1);
    }
	cout << count;
    return 0;
}