二进制中1的个数

题目：

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

常规解法：

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

最优解法思路：

        把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0。那么一个整数的二进制表示中有少个1，就可以进行多少次这样的操作。

基这种思路，代码如下：

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