JavaScript 时间线重叠检测与自适应编号教程

本文介绍如何用 javascript 检测时间区间是否重叠，并基于重叠关系动态生成连续、无冲突的编号范围（如 1-30、31-60），适用于日程调度、甘特图渲染等场景。

在实际开发中，我们常需处理类似“时间线事件”的数据结构：每个事件包含名称、起始时间、结束时间和一个“占用长度”（即分配的编号区间长度）。核心需求是——若新事件的时间区间与已有任一事件重叠，则将其编号范围追加在当前最大编号之后；否则，从 1 开始新建独立区间。

关键在于正确判断两个时间区间是否重叠。给定两个区间 [s1, e1] 和 [s2, e2]（均为闭区间），它们重叠的充要条件是：

s1 ≤ e2 且  s2 ≤ e1

该逻辑比逐端点枚举更简洁、鲁棒，能覆盖所有重叠情形（包含、相交、边界相接）。

以下是经过验证的完整实现：

立即学习“Java免费学习笔记（深入）”；

function checkTimelineOverlap(timelineArray) {
  const result = [];
  let currentEnd = 0; // 当前已分配的最大编号（初始为 0）

  for (let i = 0; i < timelineArray.length; i++) {
    const [name, startStr, endStr, incStr] = timelineArray[i];
    const start = parseInt(startStr, 10);
    const end = parseInt(endStr, 10);
    const increment = parseInt(incStr, 10);

    // 检查是否与前面任意事件重叠
    let overlapNames = [];
    for (let j = 0; j < i; j++) {
      const [prevName, prevStartStr, prevEndStr] = timelineArray[j];
      const prevStart = parseInt(prevStartStr, 10);
      const prevEnd = parseInt(prevEndStr, 10);

      // 核心重叠判定：[start, end] 与 [prevStart, prevEnd] 是否有交集
      if (start <= prevEnd && prevStart <= end) {
        overlapNames.push(prevName);
      }
    }

    const overlapMessage = overlapNames.length 
      ? `overlap with ${overlapNames.join(", ")}` 
      : "no overlap";

    // 分配编号区间
    let currentStart;
    if (overlapNames.length > 0) {
      // 重叠 → 接续当前最大编号之后
      currentStart = currentEnd + 1;
      currentEnd = currentStart + increment - 1;
    } else {
      // 不重叠 → 重置为新起点
      currentStart = 1;
      currentEnd = increment;
    }

    result.push(`${name}, ${overlapMessage}, ${currentStart}-${currentEnd}`);
  }

  return result;
}

// 示例数据（已修复原始输入中的语法错误）
const timelineArray = [
  ["name1", "384", "456", "30"],
  ["name2", "72", "192", "30"],
  ["name3", "384", "456", "30"],
  ["name4", "384", "456", "15"],
  ["name5", "384", "576", "30"],
  ["name6", "96", "240", "12"],
  ["name7", "384", "456", "12"],
  ["name8", "1", "10", "20"]
];

console.log(checkTimelineOverlap(timelineArray));
// 输出符合预期：
// [
//   "name1, no overlap, 1-30",
//   "name2, no overlap, 1-30",
//   "name3, overlap with name1, 31-60",
//   "name4, overlap with name1, name3, 61-75",
//   "name5, overlap with name1, name3, name4, 76-105",
//   "name6, overlap with name2, 31-42",
//   "name7, overlap with name1, name3, name4, name5, 106-117",
//   "name8, no overlap, 1-20"
// ]

✅ 关键改进说明：

• 使用 currentEnd 全局追踪已分配的最大编号，避免依赖上一项的 increment 值；
• 重叠判定简化为 start
• “不重叠”时严格重置为 1 起始，“重叠”时始终接续 currentEnd + 1，确保编号严格递增、无跳空；
• 显式指定 parseInt(x, 10) 防止八进制解析异常；
• 修复了原始数据中缺失逗号、重复项等语法问题。

⚠️ 注意事项：

• 本算法按数组顺序依次处理，顺序敏感。若需按时间轴自然排序（如先按 start 升序），请预先调用 timelineArray.sort((a, b) => parseInt(a[1]) - parseInt(b[1]))；
• 若存在大量数据（>1000 项），嵌套循环可能影响性能，可考虑构建时间线区间树（Interval Tree）优化至 O(n log n)；
• 实际业务中建议增加输入校验（如 isNaN() 检查、start

通过此方案，你可快速集成到前端调度系统或后端任务编排逻辑中，实现清晰、可预测的时间线资源分配。