2022-02-12（338. 比特位计数）

TickTick123

已于 2022-02-14 15:28:04 修改

阅读量137

点赞数

分类专栏：数据结构与算法文章标签：动态规划二进制计数 oneCount 位操作优化算法

于 2022-02-14 15:15:59 首次发布

本文链接：https://blog.csdn.net/TickTick123/article/details/122916158

版权

数据结构与算法专栏收录该内容

513 篇文章 2 订阅

订阅专栏

class Solution {
    public int[] countBits(int n) {
        int[] result=new int[n+1];
        for(int i=0;i<=n;++i){
            result[i]=oneCount(i);
        }
        return result;
    }
    public int oneCount(int x){
        int count=0;
        while(x!=0){
            x=x&(x-1);
            ++count;
        }
        return count;
    }
}

动态规划：

class Solution {
    public int[] countBits(int n) {
        int[] result=new int[n+1];
        for(int i=1;i<=n;++i){
            result[i]=result[i&(i-1)]+1;
        }
        return result;
    }
}