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

天宫风子

于 2023-05-06 17:28:23 发布

阅读量126

点赞数

CC 4.0 BY-SA版权

文章标签： c语言 leetcode 算法

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

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

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

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;
    }
};