LeetCode 191. 位1的个数

最新推荐文章于 2024-10-27 05:36:49 发布

Saulty

最新推荐文章于 2024-10-27 05:36:49 发布

阅读量72

点赞数

分类专栏：位运算文章标签： leetcode c++

本文链接：https://blog.csdn.net/Saulty/article/details/118787632

版权

位运算专栏收录该内容

4 篇文章 0 订阅

订阅专栏

LeetCode 191. 位1的个数

题目
题解
代码

题目

在这里插入图片描述
提示：

输入必须是长度为 32 的二进制串。

进阶：

如果多次调用这个函数，你将如何优化你的算法？

题解

在这里插入图片描述

代码

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

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