如何在 JavaScript 中高效检测多个数值范围是否存在重叠

碧海醫心 2026-01-24 00:00:00 次阅读

本文介绍一种简洁、可靠且时间复杂度可控的方法，用于判断任意数量的 `[start, end]` 数值区间是否存在两两重叠，并提供可直接复用的函数实现与关键注意事项。

在前端开发（如 Angular 应用）中，常需校验一组时间、ID 或坐标范围是否互斥。例如给定 [[5,10], [15,20], [9,14]]，需快速识别出 [5,10] 与 [9,14] 存在重叠（交集为 [9,10]）。虽然暴力双重循环看似直观，但原始代码中存在逻辑错误（如内层循环提前 return false、边界判断冗余），易导致漏判或误判。

✅ 正确的重叠判定逻辑

两个闭区间 [a, b] 和 [c, d] 不重叠 的充要条件是：
b 因此，重叠的充要条件为：
a

该逻辑简洁、对称、覆盖所有边界情况（含端点相接，如 [1,3] 与 [3,5] 视为重叠；若需排除端点相接，可改为 a

✅ 推荐实现（O(n²) 通用解）

/**
 * 判断两个闭区间是否重叠（端点相接视为重叠）
 * @param r1 [start1, end1]
 * @param r2 [start2, end2]
 */
function rangesOverlap(r1: [number, number], r2: [number, number]): boolean {
  return r1[0] <= r2[1] && r2[0] <= r1[1];
}

/**
 * 检查数组中任意两个区间是否存在重叠
 * @param ranges [[start, end], ...]
 * @returns true 表示存在至少一对重叠区间
 */
function hasOverlappingRanges(ranges: [number, number][]): boolean {
  for (let i = 0; i < ranges.length; i++) {
    for (let j = i + 1; j < ranges.length; j++) {
      if (rangesOverlap(ranges[i], ranges[j])) {
        return true;
      }
    }
  }
  return false;
}

// 使用示例
const rangeArr = [[5, 10], [15, 20], [9, 14]];
console.log(hasOverlappingRanges(rangeArr)); // true