# 比特位计数

  1. 比特位计数

来源:力扣(LeetCode) 链接 (opens new window):https://leetcode.cn/problems/counting-bits/ 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

github (opens new window)

# 问题

给你一个整数 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;
};
陕ICP备20004732号-3