【leetcode 位运算 C++】338. Counting Bits

最新推荐文章于 2025-02-14 10:35:21 发布

笨比master

最新推荐文章于 2025-02-14 10:35:21 发布

阅读量154

点赞数

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

本文链接：https://blog.csdn.net/m0_37454852/article/details/113937151

版权

leetcode 专栏收录该内容

288 篇文章

订阅专栏

本文详细介绍了一个名为CountBits的算法，通过实例展示了如何用C++实现一个计算整数二进制位数的函数，适合初学者理解位操作原理。

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

338. Counting Bits

在这里插入图片描述

class Solution {
public:
    vector<int> countBits(int num) {
        vector<int> V;
        V.push_back(0);
        for(int ii = 1; ii <= num; ii++) {
            int cnt = 0;
            for(int bit = 1; bit <= ii; bit <<= 1) if(ii & bit) cnt++;
            V.push_back(cnt);
        }
        return V;
    }
};