给你一个整数 n
,对于 0 <= i <= n
中的每个 i
,计算其二进制表示中 1
的个数 ,返回一个长度为 n + 1
的数组 ans
作为答案。
示例 1:
输入:n = 2 输出:[0,1,1] 解释: 0 --> 0 1 --> 1 2 --> 10
示例 2:
输入:n = 5 输出:[0,1,1,2,1,2] 解释: 0 --> 0 1 --> 1 2 --> 10 3 --> 11 4 --> 100 5 --> 101
var countBits = function(n) {
const stk=[];
for(let i=0;i<=n;i++){
let b=0;
let a=i.toString(2);
for(let j=0;j<a.length;j++){
if(a[j]==1){
b++;
}
}
stk.push(b);
}
return stk;
};