C++汉明重量---（寻找一段二进制字符串中非0个数）

汉明重量是指：
一串符号中非零符号的个数。因此它等同于同样长度的全零符号串的汉明距离。在最为常见的数据位符号串中，它是1的个数。

如题
解决方法有两个：
一：让n & 01这样每次不断遍历整个字符串最低位是否有1，有1的话就count+1，没有则count+0，

时间复杂度：O(k)，其中 k 是 int 型的二进制位数，我们需要检查 n 的二进制位的每一位，
空间复杂度：O(1)，我们只需要常数的空间保存若干变量。

二：让n-1，这样的话n最低位的1都为右移一位，在让n&n-1那么最低位的1 就会被翻转为0.如此不断重复，每次重复都会消去最低位的1，则重复次数则是1的个数，

时间复杂度：O(logn)。循环次数等于 n 的二进制位中 1 的个数，最坏情况下 n 的二进制位全部为 1。我们需要循环nlogn 次。
空间复杂度O(1)，我们只需要常数的空间保存若干变量。

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

class Solution {
public:
    int hammingWeight(uint32_t n) {//因为每次运算会使得 n 的最低位的 1 被翻转，因此运算次数就等于 n 的二进制位中 1 的个数。
        int ret = 0;
        while (n) {
            n &= n - 1;//这样每次都会消去一个1，最后使得n为0得出1的个数
            ret++;
        }
        return ret;
    }
};