Leetcode 191. 位1的个数 ——题解

最新推荐文章于 2024-06-26 05:40:05 发布

原创最新推荐文章于 2024-06-26 05:40:05 发布 · 273 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode #c++ #算法

leetcode 专栏收录该内容

2 篇文章

订阅专栏

本文详细解析了LeetCode191题目——位1的个数的解决方案，介绍了如何通过循环与位运算计算无符号整数二进制表示中1的个数，并提供了简洁高效的代码实现。

Leetcode 191. 位1的个数 ——题解

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

示例 1：

输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。

示例 2：

输入：00000000000000000000000010000000
输出：1
解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为 ‘1’。

示例 3：

输入：11111111111111111111111111111101
输出：31
解释：输入的二进制串 11111111111111111111111111111101 中，共有 31 位为 ‘1’。

题解：设这个无符号整数为n（二进制），在循环中将n与n-1进行与运算，直到结果为0时循环结束，记录一下循环的次数，即为n中‘1’的个数。（无论从末尾数第一个‘1’在什么位置，当其与自身减一进行与运算时，都能去掉这个‘1’，例如1000 & 0001 = 0000 ）。

代码如下：

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