【简单】191. 位1的个数（汉明重量）常规+位运算解法（所谓简单可它真的简单吗？）

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/106305195

本文介绍了一个LeetCode题目，即计算无符号整数二进制表示中1的个数，提供了三种不同的C++实现方法，包括逐位判断、位运算解法以及直接除2取余的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目】
编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。
来源：leetcode
链接：https://leetcode-cn.com/problems/number-of-1-bits/
【示例1】
输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。
【示例2】
输入：00000000000000000000000010000000
输出：1
【示例3】
输入：11111111111111111111111111111101
输出：31
【代码】
其实出题者本意不是让你用这种方式，虽然能做出来

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int cnt=0;
        while(n){
            if(n%2)
                cnt++;
            n/=2;
        }
        return cnt;
    }
};

【位运算解法】
执行用时 :0 ms, 在所有 C++ 提交中击败了100.00% 的用户
内存消耗 :6.1 MB, 在所有 C++ 提交中击败了100.00%的用户

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

【知识点】
关于位运算，任意数字n，对其进行n&(n-1)操作，都会将n的最后一个数字变为0
【逐位判断】
执行用时 :4 ms, 在所有 C++ 提交中击败了58.01% 的用户
内存消耗 :6 MB, 在所有 C++ 提交中击败了100.00%的用户

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int mask=1;
        int cnt=0;
        for(int i=0;i<32;i++){
            if(n&mask)
                cnt++;
            n>>=1;
        }
        return cnt;
    }
};