# 比特位计数
- 比特位计数
来源:力扣(LeetCode) 链接 (opens new window):https://leetcode.cn/problems/counting-bits/ 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
# 问题
给你一个整数 n ,对于 0 <= i <= n 中的每个 i ,计算其二进制表示中 1 的个数 ,返回一个长度为 n + 1 的数组 ans 作为答案
输入:n = 2
输出:[0,1,1]
解释:
0 --> 0
1 --> 1
2 --> 10
# 思路
核心字符串转为二进制
parseInt(n).toString(2);
var countBits = function (n) {
let arr = [];
function calc(n) {
return parseInt(n).toString(2);
}
for (let i = 0; i <= n; i++) {
//计算二进制数
const str = calc(i);
//计算二进制中的1
let sum = 0;
for (let j = 0; j < str.length; j++) {
const item = str[j];
if (item == 1) {
sum++;
}
}
arr.push(sum);
}
return arr;
};