本文介绍一种简洁、可靠且时间复杂度可控的方法，用于判断任意数量的 `[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）。

Alibabacloud Sdk Client Initialization For Java

在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。

下载

✅ 推荐实现（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 行）、逻辑严谨、易于测试与维护，是处理此类问题的推荐实践。