OJ_191 Number of 1 Bits

最新推荐文章于 2022-02-27 20:26:02 发布

原创最新推荐文章于 2022-02-27 20:26:02 发布 · 437 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #C++

C++ 同时被 3 个专栏收录

27 篇文章

订阅专栏

LeetCode

6 篇文章

订阅专栏

算法

6 篇文章

订阅专栏

本文介绍了一个简单的方法来计算一个32位无符号整数中‘1’的数量，即汉明重量。通过使用位运算与操作，实现了一个高效的C++函数。

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

题目要求：
Write a function that takes an unsigned integer and returns the number of ’1’ bits it has (also known as the Hamming weight).
For example, the 32-bit integer ’11’ has binary representation 00000000000000000000000000001011, so the function should return 3.
解题思路：利用位运算与（&）
难度：Easy
代码：

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