LeetCodeOJ_191_Number of 1 Bits_e

小云子93

于 2015-06-12 11:09:25 发布

阅读量398

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCodeOJ 文章标签： OJ 算法 C++

本文链接：https://blog.youkuaiyun.com/u012482487/article/details/46469275

LeetCodeOJ 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个计算32位整数汉明重量的C++实现方法。通过位操作来计算二进制表示中1的个数，该算法在每次循环中检查最低位是否为1，并将整数右移一位直至其变为0。

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

答题链接

题目:

For example, the 32-bit integer ’11' has binary representation00000000000000000000000000001011, so the function should return 3.

代码：

<span style="font-size:14px;">class Solution {
public:
    int hammingWeight(uint32_t n) {
        int num=0;
        while(n!=0)
        {
           if(n&1==1)
              num++;
          n=n/2;
        }
        return num;
    }
};
</span>

结果：