本文介绍一种简洁、可靠且时间复杂度可控的方法，用于判断任意数量的 `[start, end]` 数值区间是否存在两两重叠，并提供可直接复用的函数实现与关键注意事项。
在前端开发（如 Angular 应用）中，常需校验一组时间、ID 或坐标范围是否互斥。例如给定 [[5,10], [15,20], [9,14]]，需快速识别出 [5,10] 与 [9,14] 存在重叠（交集为 [9,10]）。虽然暴力双重循环看似直观，但原始代码中存在逻辑错误（如内层循环提前 return false、边界判断冗余），易导致漏判或误判。
✅ 正确的重叠判定逻辑
两个闭区间 [a, b] 和 [c, d] 不重叠 的充要条件是：
b < c 或 d < a
因此，重叠 的充要条件为：
a <= d && c <= b
该逻辑简洁、对称、覆盖所有边界情况（含端点相接，如 [1,3] 与 [3,5] 视为重叠；若需排除端点相接，可改为 a < d && c < b）。
✅ 推荐实现（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⚠️ 注意事项与优化建议
- 边界语义明确：上述实现将 [a,b] 与 [b,c] 视为重叠（因共享端点 b）。若业务要求“严格重叠”（即交集长度 > 0），请改用 r1[0] < r2[1] && r2[0] < r1[1]。
- 性能考量：对于少量区间（< 1000），O(n²) 双重循环足够高效；若区间量极大（如上万）且需高频调用，可考虑先按起点排序 + 区间扫描（O(n log n)），但会增加实现复杂度。
- 数据校验：生产环境建议前置校验 range[0] <= range[1]，避免非法输入（如 [10, 5]）导致逻辑异常。
- TypeScript 类型安全：使用元组类型 [number, number] 确保结构一致性，优于 number[]。
该方案代码精简（核心逻辑仅 1 行）、逻辑严谨、易于测试与维护，是处理此类问题的推荐实践。
