如何优化JS中数组总和超阈值时持续移除末尾元素的低效代码？

现有代码性能问题分析 #

你当前的实现时间复杂度为O(n²)，这是卡顿、崩溃的核心原因：每次循环都调用reduce遍历整个数组计算总和，假设数组长度为n，最坏场景下（需要删除所有元素）需要执行n次reduce，每次reduce要遍历n个元素，数组元素量级稍大就会触发严重性能问题，甚至死循环崩溃。

优化实现方案 #

我们仅需计算一次初始总和，后续每次弹出末尾元素时，直接从总和里扣除被弹出元素的值即可，全程仅需遍历数组1次：

let array = [166, 157, 251, 171, 191];
let limit = 400;

// 仅执行一次求和计算
let sum = array.reduce((a, b) => a + b, 0);

// 新增数组长度判断，避免删空后进入死循环
while (sum > limit && array.length > 0) {
  sum -= array.pop();
}

console.log(array);

优化效果说明 #

• 时间复杂度从O(n²)降到O(n)，哪怕数组长度达到十万、百万级也不会出现卡顿
• 新增的数组非空判断覆盖了阈值小于0的边界场景，避免死循环
• 逻辑更直观，可读性和可维护性更高

内容的提问来源于stack exchange，提问作者João Pedro