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