位1的个数

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。

原题

示例 1：

---

输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。

---

示例 2：

---

输入：00000000000000000000000010000000
输出：1
解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为 '1'。

---

示例 3：

---

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

---

思路分析：

（1）简简单单一个n&(n-1)就足够了。。。

原因：n-1在二进制表示上就比n少个了末尾 1，所以&上再记一下数就行了。

（2）当然也可以暴力解决，就不断除2求余呗，但美学归美学，能用更好的方法何尝不用呢？？？

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