javascript - 确定数组是否为因子链

Question

我很想知道为什么这段代码无法通过一些测试。它故意不使用任何 ES6 代码。

这里是提示:

*因子链是一个数组，其中每个先前元素都是下一个连续元素的因子。以下是一个因素链:

[3, 6, 12, 36]
// 3 is a factor of 6
// 6 is a factor of 12
// 12 is a factor of 36

创建一个函数来确定数组是否为因子链。*

我的代码:

function factorChain(arr) {
    var isChain = true;
  
  for (var i = 0; i < arr.length; i++) {
    if ((arr[i + 1] / arr[i]) !== Math.floor(arr[i + 1] / arr[i])) {
      isChain = false;            
    }
  }

  return isChain;
}

Answer 1

当您在每次迭代中访问当前索引处的元素和下一个索引处的元素时，您应该循环到 arr.length - 1 。使用余数运算符检查一个数字是否是另一个数字的因子可以提高代码的清晰度。此外，不需要将结果分配给变量；只需在第一次条件不匹配时返回 false 即可退出该函数。

function factorChain(arr) { 
  for (var i = 0; i < arr.length - 1; i++) {
    if (arr[i+1] % arr[i] != 0) {
      return false;            
    }
  }
  return true;
}