剑指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; } };