剑指Offer——（11）二进制中1的个数

题目描述：

输入一个整数，输出该数二进制表示中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;
    }
};