338. Counting Bits

最新推荐文章于 2022-05-28 13:29:42 发布

hustlx

最新推荐文章于 2022-05-28 13:29:42 发布

阅读量274

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/HUSTLX/article/details/50932422

本文介绍了一种计算从0到指定整数范围内每个数值的二进制表示中1的个数的方法。通过使用C++的vector容器，该算法能够有效地存储每个整数对应的1的个数，并利用数学特性加速计算过程。

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

vector<int> countBits(int num) {
    vector<int> res(num+1, 0);
    int i = 1;
    int x = 0;
    while (i <= num) {
        while (i <= num && pow(2, x) <= i && i < pow(2, x + 1))
        {
            res[i] = 1 + res[i - pow(2, x)];
            i++;
        }
        x++;
    }
    return res;
}