JavaScript 如何高效查找数字对应的最高已达阈值

安全阿岳

2026-10-21

阈值匹配最优实现方案（适配JS ES6+高频调用场景）

现有方案的问题

你当前用的switch分支本质是倒序线性遍历，时间复杂度为O(L)，当阈值列表长度L较大时，高频调用的耗时会线性增长，性能瓶颈明显。

最优通用方案：二分查找

因为阈值列表已经是升序排序的，直接用二分查找定位目标值，时间复杂度稳定为O(logL)，就算L到10000，也只需要最多14次判断，性能远高于线性遍历。

ES6+ 实现代码

// 阈值列表提前存在闭包/模块级变量，避免每次调用重复读取
const thresholds = [0, 50, 100, 175, 250, 300, 400, 550];
const findThreshold = (value) => {
  let left = 0;
  let right = thresholds.length - 1;
  // 边界情况提前返回，减少后续判断
  if (value >= thresholds[right]) return thresholds[right];
  if (value < thresholds[left]) return thresholds[left];
  
  let result = thresholds[0];
  while (left <= right) {
    const mid = (left + right) >> 1; // 位运算取整，性能优于Math.floor
    if (thresholds[mid] <= value) {
      // 暂存符合条件的阈值，继续向右查找更大的匹配值
      result = thresholds[mid];
      left = mid + 1;
    } else {
      right = mid - 1;
    }
  }
  return result;
};

特殊场景极致优化方案

如果你的数字流是单调递增的（比如数值持续上涨不会回落），可以用指针缓存方案，均摊时间复杂度直接降到O(1)：

const thresholds = [0, 50, 100, 175, 250, 300, 400, 550];
let currentIndex = 0;
const findThreshold = (value) => {
  while (currentIndex < thresholds.length - 1 && value >= thresholds[currentIndex + 1]) {
    currentIndex++;
  }
  return thresholds[currentIndex];
};