You need to enable JavaScript to run this app. JavaScript验证时间时段是否相互重叠的高效实现方案
优惠活动
大模型
产品
解决方案
定价
更多

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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.29 22:06:04