语法错误：意外标识符 - 二进制算法代码。帮我改进一下

Question

我想做的事： 一些如何创建一个更准确地表示二进制系统的变量，因为我只包含了前 12 个数字，但是如果我需要许多更高的数字怎么办！它需要更通用。

我尝试做的事情：将进入 n 的二进制数推送到一个名为 one 的新数组中，然后返回数组的长度作为答案。

var countBits = function(n) {
  Let binary = [1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048];
  var one = [];
  for( let i = 0; i < binary.length; i++) {
  if( n = [i]) { one.push([i])},
  if( n > [i]) { one.push([i])},
  else { return "negative"};
  return one.length;

};

Answer 1

句法问题

根据我的评论，这里是更正：

• let 而不是 Let
• 删除两个, 上的if statements
• 缺少}

我建议您使用某种编辑器来帮助整理和验证您的代码。

它会为你节省很多时间！

var countBits = function(n) {
  let binary = [1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048];
  var one = [];
  for (let i = 0; i < binary.length; i++) {
    if (n == [i]) {
      one.push([i])
    }
    if (n > [i]) {
      one.push([i])
    } else {
      return "negative"
    }
  }
  return one.length;
};

---

解决实际的位计数器问题

现在问题来了，你想：

计算给定数字的二进制表示上设置的位数

只要n 不是正数或不为零，我们就会运行我们的循环。在每个循环中，我们将检查n 是否为奇数，在这种情况下，我们会将1 添加到我们的计数器中。然后我们将n除以2。

const countBits = function(n) {
  let count = 0;
  while (n > 0) {
    count += (n % 2 != 0);   // add one to the counter if n is pair
    n = Math.floor(n/2);     // divide n by 2
  }
  return count;
}

---

您可以使用二元运算符执行完全相同的操作：&（按位与）和>>（右移）。我们将直接处理n 并倒计时以确定设置的位数。

这是我们的两行代码，现在使用& 和>>：

1. 在每个循环中，我们将n 与1 进行比较逐位。如果n 可被2 整除，则n & 1 基本上等于1，否则等于0。

2. 然后我们将n 移动一位，即将所有位向右移动。 n >>= 1 等同于将n >> 1 的结果赋值给n：n = n >> 1。

const countBits = function(n) {
  let count = 0;
  while (n > 0) {
    count += n & 1;
    n >>= 1;
  }
  return count;
}

更多关于bitwise operators。

---

单线

如果你想测试你的代码，这里有一个作弊的版本来比较你的结果：

const countBits = function(dec) {
  return (dec >>> 0).toString(2).split('').filter(Number).length;
}

它首先将数字转换为其二进制表示的字符串，然后将其转换为0s 和1s 的数组，用filter 删除零，然后计算剩余元素的数量。