【算法题解析】给定一个32bit的整数n，统计其对应的二进制数中1的个数。

1、第一种思路：

对于整数n需要考虑其是是否大于0或小于0的两种情况（当然如果是0，直接返回0就好了，可以不做特殊处理）。

（1）对于大于0的正数，只需要利用整数与数字1做与运算判断值是否为1，如果是则计数加1即可。然后针对整数做一次右移操作即可。循环退出的条件是整数n是否为0，如果是则退出。

（2）对于小于0的负数，如果仍采用上述方式，则会进入死循环（因为负数右移时最高位补1，这样n永远不可能为0）。所以针对负整数，我们可以先将其符号为的1修改为0，这样就可以按照正整数的处理方式继续处理。此处需要特别注意的是，由于将符号位的1修改为0，所以统计的1的个数要加1.

算法实现：

int find_number_one_func1(int n)
{
	int count=0;
	if(n<0)
	{
		n=n&0x7FFFFFFF;
		count++;
	}
	while(n!=0)
	{
		if(1==(n&1))count++;
		n>>=1;
	}
	return count;
}

2、第二种思路：

把一个整数减去1在与它本身做与运算，就会把该整数最右边一个1变成0。那么一个整数的二进制有多少个1，就可以进行多少次这样的操作就可以了。

举个例子：一个二进制数1100，从右边数起第三位是处于最右边的一个1。减去1后，第三位变成0，它后面的两位0变成了1，而前面的1保持不变，因此得到的结果是1011.我们发现减1的结果是把最右边的一个1开始的所有位都取反了。这个时候如果我们再把原来的整数和减去1之后的结果做与运算，从原来整数最右边一个1那一位开始所有位都会变成0。如1100&1011=1000。

用这种方法也不用考虑正负数的问题了，运行效率也会很高，代码也缩短了。

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