Javascript Array.reduce() 使用错误代码 6 破坏页面

Question

只要我不传递初始值，网页就可以正常工作，但在这种情况下，它只会给我 TypeError，因为当只有最后一个元素时（如预期的那样）。这就是为什么我试图将 0 作为初始值传递给 reduce 函数（sn-p 下面的第 4 行）。但是一旦我这样做，它就会破坏整个页面并显示错误代码 6。

我想要达到的目标： 我将数组中所有元素的总和相加，然后将该总和推送到另一个数组，删除第一个元素并重复该过程。当没有剩余元素时，我想从 reduce() 函数返回 0，这就是我尝试传递初始值 (0) 的原因。

function partsSums(ls) {
  let sumArr = [];
  while (ls.length >= 0) {
    sumArr.push(ls.reduce((acc, cur) => acc + cur, 0));
    ls.shift();
  }
  return sumArr;
}

partsSums([0, 1, 3, 6, 10]);

我正在寻找的输出是：[20, 20, 19, 16, 10, 0]

Answer 1

正如 cmets 中提到的，您将获得一个无限循环，因为数组的长度永远不会低于 0。

如其他答案所示，您可以通过将条件更改为ls.length > 0 来解决该问题，但是当数组为空时，您不会在最终迭代中将0 推入结果中。

不要在while() 条件下测试长度，而是在调用reduce() 之后测试它，然后跳出循环。

function partsSums(ls) {
  let sumArr = [];
  while (true) {
    sumArr.push(ls.reduce((acc, cur) => acc + cur, 0));
    if (ls.length == 0) {
      break;
    }
    ls.shift();
  }
  return sumArr;
}

console.log(partsSums([0, 1, 3, 6, 10]));

Answer 2

你可以这样做：

function partsSums(ls)
  {
  let sumArr = []
    , lng    = ls.length
    ;
  while ( lng >= 0)
    {
    sumArr.push(ls.reduce((acc, cur) => acc + cur, 0))
    ls.shift()
    --lng
    }
  return sumArr
  }

console.log(JSON.stringify( partsSums([0, 1, 3, 6, 10])  ))

.as-console-wrapper { max-height: 100% !important; top: 0; }

Answer 3

您的代码的问题是条件ls.length >= 0。这种情况会导致您进入无限循环。改成ls.length > 0

建议

您似乎正在寻求从右到左的累积总和。但是你的功能并不划算。你可以使用suffix-sum来解决这个问题。

const suffixSum = arr => {
  const res = [];
  const {length} = arr;
  res[length] = 0;

  for (let i = length - 1; i >= 0; i--) {
    res[i] = res[i+1] + arr[i];
  }
  
  return res;
}

console.log(suffixSum([0, 1, 3, 6, 10]));

此算法需要O(n) 时间，而您的算法需要O(n^2) 时间。