比特位计数

题目：给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回

思路：

代码：

/**
 * @param {number} n
 * @return {number[]}
 */
var countBits = function(n) {
 const bits = new Array(n+1).fill(0);
 for(let i = 1; i<=n; i++){
     bits[i] = bits[i >> 1] + (i & 1); 
 }
 return bits;
};