leetcode338.比特位记数（c艹代码

最新推荐文章于 2024-09-04 17:52:55 发布

天宫风子

最新推荐文章于 2024-09-04 17:52:55 发布

阅读量81

点赞数

文章标签： c语言 leetcode 算法

本文链接：https://blog.csdn.net/YZZF14/article/details/130532160

版权

该代码定义了一个名为countBits的函数，它接受一个整数n作为输入，返回一个向量，向量中的每个元素表示从0到n的整数的二进制表示中1的个数。函数使用分治策略，如果当前数字是偶数，则其二进制位数等于其一半的位数；如果是奇数，则加1。

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

class Solution {
public:
    vector<int> countBits(int n) {
        vector<int> ret_pot (n + 1);
        for(int i = 0; i <= n; i++){
            if (i % 2) ret_pot[i] = ret_pot[i - 1] + 1;
            else ret_pot[i] = ret_pot[i / 2];
        };
        return ret_pot;
    }
};