JavaScript验证时间时段是否相互重叠的高效实现方案
时间时段重叠校验的高效实现方案
重叠判定的核心逻辑
两个独立时间区间的重叠判定本质:
只要满足「区间A的开始时间 < 区间B的结束时间」且「区间A的结束时间 > 区间B的开始时间」,两个区间就存在重叠,和区间的添加顺序、时长没有关系。
相比传统双层循环逐一遍历的实现思路,更高效的方案是先对所有时段按开始时间升序排序,再做相邻遍历比对,整体时间复杂度从O(n²)降低到O(nlogn),代码更简洁且性能更高。
优化后的完整可运行代码
替换原未完成的isAnOverlapEvent函数,可直接使用以下逻辑:
function isAnOverlapEvent(inputs) { // 入参约定:inputs为时段数组,每个元素需包含start、end字段(值为24小时制时间字符串如"08:00",或可直接比较的时间戳) // 元素附带的其他字段如index等,不影响校验逻辑运行 if (inputs.length <= 1) return false; // 第一步:拷贝原数组后按时段开始时间升序排序,不修改原入参结构 const sortedSlots = [...inputs].sort((a, b) => { // 兼容"HH:mm"格式与时间戳格式的时间转换 const startA = typeof a.start === 'string' ? new Date(`1970/01/01 ${a.start}`).getTime() : a.start; const startB = typeof b.start === 'string' ? new Date(`1970/01/01 ${b.start}`).getTime() : b.start; return startA - startB; }); // 第二步:相邻时段依次比对,发现重叠直接返回拦截标记 for (let i = 1; i < sortedSlots.length; i++) { const prev = sortedSlots[i-1]; const curr = sortedSlots[i]; // 统一转换为可比较的时间戳 const prevEnd = typeof prev.end === 'string' ? new Date(`1970/01/01 ${prev.end}`).getTime() : prev.end; const currStart = typeof curr.start === 'string' ? new Date(`1970/01/01 ${curr.start}`).getTime() : curr.start; // 当前时段开始时间早于上一时段结束时间,即判定为重叠 if (currStart < prevEnd) return true; } return false; }
相比原思路的优化点
- 不会污染原入参数组:原代码中直接对引用的inputs数组执行
splice操作,会导致页面侧的时段列表被意外修改;优化逻辑通过数组拷贝实现排序,完全隔离原数据 - 性能更高:双层循环的时间复杂度为O(n²),当时段数量较多时遍历次数会呈平方级增长;排序+单次遍历的时间复杂度为O(nlogn),遍历次数大幅减少
- 代码更简洁:不需要手动剥离当前比对元素、写嵌套循环做全量交叉比对,排序后的相邻比对逻辑可以覆盖所有可能的重叠场景
- 漏判风险更低:排序后只要前一个时段的结束时间大于后一个时段的开始时间,就一定存在重叠,不需要对所有交叉组合做无遗漏判断
内容的提问来源于stack exchange,提问作者user2837480
相关产品推荐
相关产品推荐

