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

示例 1：输入：n = 11 (控制台输入 00000000000000000000000000001011)输出：3

示例 2：输入：n = 128 (控制台输入 00000000000000000000000010000000)输出：1

方法一：逐位判断

1. 根据 与运算 定义，设二进制数字 n ，则有：
2. 若 n \& 1 = 0，则 n 二进制 最右一位 为 0 ；
3. 若 n \& 1 = 1 ，则 n 二进制 最右一位 为 1 。

• 根据以上特点，考虑以下 循环判断 ：
• 判断 n 最右一位是否为 1 ，根据结果计数。
• 将 n 右移一位（本题要求把数字 nn 看作无符号数，因此使用 无符号右移 操作）。

算法流程：

1. 初始化数量统计变量count=0 。
2. 循环逐位判断： 当 n = 0时跳出。
3. count += n & 1 ： 若 n & 1 == 1，则统计数 count加一。
4. n >>= 1 ： 将二进制数字 n 无符号右移一位
5. 返回统计数量 count 。

int hammingWeight(uint32_t n) {
    int count=0;
    int i=32;
    while(i--){
        if(n&1==1){
        count++;}
        n>>=1;
    }
    return count;
}

复杂度分析：

• 时间复杂度：O(1)
• 空间复杂度：O(1)

方法二：巧用 n \& (n - 1)n&(n−1)

• (n - 1) 解析： 二进制数字 n 最右边的 1 变成 0 ，此 1 右边的 0 都变成1 。
• n&(n−1) 解析： 二进制数字 n 最右边的 1 变成 0 ，其余不变。

 算法流程：

1. 初始化数量统计变量 res 。
2. 循环消去最右边的 1 ：当 n=0 时跳出。
3. res += 1 ： 统计变量加 1 ；
4. n &= n - 1 ： 消去数字 n 最右边的 1 。
5. 返回统计数量 res 。

int hammingWeight(uint32_t n) {
    int count=0;
    int i=32;
    while(n)
    {
        n=n&(n-1);
        count++;
    }
    return count;
}

复杂度分析：

• 时间复杂度 O(M) ：
• 空间复杂度 O(1) ：