LeetCode 191 位1的个数【DP】

最新推荐文章于 2024-01-17 23:34:40 发布

原创最新推荐文章于 2024-01-17 23:34:40 发布 · 94 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #DP

DP 专栏收录该内容

15 篇文章

订阅专栏

本文介绍两种高效计算整数中1的个数的方法。第一种方法使用C++ STL中的bitset，直接调用count()函数获取结果。第二种方法采用位操作技巧，通过不断将当前数与它减一后的数进行与运算，直至当前数变为0，过程中计数器增加的次数即为1的个数。这两种方法均可快速准确地解决Hamming Weight问题。

位1的个数

题目

在这里插入图片描述

代码

STL函数

class Solution {
public:
    int hammingWeight(uint32_t n) {
        bitset<32> b(n);
        return b.count();
    }
};

技巧

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