题目描述：

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

实现如下：

//方法一
//使测试数据x中只有一个1，逐步右移，使这个1从数值最低位到数值最高位与n依次比较
class Solution 
{
public:
	int NumberOf1(int n) 
	{
		int x = 1;
		int num = 0;
		for (int i = 0; i < sizeof(int)*8; ++i)//计算x的位数
		{
			if (n & x) ++num;//n与x进行位与运算
			x = x << 1;//x右移1位
		}
		return num;
	}
};

//方法二
//数字0中没有1
//非0数字中一定有1
//将n = n-1使其最低位的1变零，此位之前的位不受影响，此位之后的位全从0变1
//如果n此时不为0，说明还有1存在，重复上步骤。
//如果n = 0时，1的个数计算完毕，return。
class Solution
{
public:
	int NumberOf1(int n)
	{
		int num = 0;
		while (n != 0)//n中还有1存在
		{
			++num;
			n = n & (n - 1);//进行位与计算，使此位的1变0
		}
		return num;
	}
};