剑指offer15—二进制中1的个数

题目描述：请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。

示例 1：

输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。
示例 2：

输入：00000000000000000000000010000000
输出：1
解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为 ‘1’。
示例 3：

输入：11111111111111111111111111111101
输出：31
解释：输入的二进制串 11111111111111111111111111111101 中，共有 31 位为 ‘1’。

提示：

输入必须是长度为 32 的 二进制串 。

最强解法思路（但不是双百，只是算法好）：我们让一个数本身与该数本身减1的数进行按位&操作，这样的话，没操作一次就可以使该数（二进制形式）本身最右边的1变为0，直到操作n次之后该数的所有位都为0了运算完毕，而我们只需要去统计操作了多少次，所以我们定义一个count，没操作一次就count+1，然后返回count即可。直接看代码:

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int count=0;
        while(n)
        {           
            n=n&(n-1); 
            count++;           
        }
        return count;
    }
};

这样写该函数完成，如果面试官看到这样的算法，绝对可以眼前一亮。