Leetcode 191. 位1的个数位运算

最新推荐文章于 2024-09-24 08:39:28 发布

自信的小螺丝钉

最新推荐文章于 2024-09-24 08:39:28 发布

阅读量111

点赞数

分类专栏： Leetcode 文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/qq_45791939/article/details/124951224

版权

Leetcode 专栏收录该内容

330 篇文章 0 订阅

订阅专栏

本文介绍了两种不同的C++解决方案来解决LeetCode 191题，即计算32位无符号整数中1的个数。第一种方法使用位与运算，通过将n与n-1进行按位与操作来消除最低位的1，然后计数。第二种方法通过遍历整数的每一位，检查是否为1来计算1的个数。这两种方法都展示了位操作在解决算法问题中的应用。

摘要由CSDN通过智能技术生成

原题链接：Leetcode 191. 位1的个数
在这里插入图片描述

代码一：

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

代码二：

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