本文介绍如何用 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
