java刷题--338 比特位计数

Posted 2021-08-29 Anrys

java刷题--338 比特位计数

• 题目
• 代码
• 结果

题目

代码

动态规划

class Solution {
    public int[] countBits(int num) {
        int[] res = new int[num + 1];
        res[0] = 0;
        for(int i = 1;i<= num;i++){  
            res[i] = res[i & (i - 1)] + 1; //把最低位1去掉
        }
        return res;
    }
}

结果