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

题目描写叙述：

请实现一个函数，输入一个整数。输出该整数中二进制表示中1的个数。

比如，把9表示成二进制是1001，有2位是1。因此。若输入9，输出2。

解题思路：

思路1、右移输入的整数n，推断最右边是否是1，若是。则计数加一，直到n为0,

这样的思路对于正整数可行，可是对于负数，则会进入死循环。由于，负数右移，最高位补1 而不是0

因此。这样的方法不可取。

思路2、左移数字1。首先将n与1进行与运算，推断最后一位是不是1，之后，将1左移一位，推断n的倒数第二位是不是1，直到1左移32位。为0。结束循环。（注意：这个32位是 32为系统 整型数占用的位数）

代码实现：

int NumberOf1(int n)
{
	int flag = 1;
	static unsigned int count = 0;
	while(flag)
	{
		if(n & flag)
			count++;
		flag = flag << 1;
	}
	
	return count;
}

思路3、

第二种思路：

规律：把一整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0。

那么一个整数的二进制表示中有多少个1，就能够进行多少次这种操作。

代码实现：

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