本文介绍一种高效方法，通过检测预定区间端点（start/end）在日期列表中是否重复出现，自动将存在“当日既入住又退房”冲突的日期标记为不可用（available: false）。
在酒店、短租或日历类应用中，一个常见业务逻辑是：某一天若同时作为某个预订的结束日（end）和另一个预订的开始日（start），则该日应视为“不可用”——因为物理上无法在同一日完成退房与即时入住（除非有特殊清洁缓冲机制）。本教程将带你实现这一逻辑：给定一组基础日期（如整月日历项）和一组预订记录（含 start/end 字符串），精准识别所有“被双向占用”的日期，并更新其 available 状态。
核心思路：利用重复性判定冲突日
关键洞察在于：只有当某日期在所有 start 和 end 值中出现 ≥2 次时，才表明它既是某订单的终点，又是另一订单的起点。 因此无需复杂区间遍历或嵌套循环，只需提取所有端点 → 合并为扁平数组 → 对每个目标日期检查其在该数组中的首次与末次索引是否不同（即存在重复）。
实现步骤与代码示例
// 基础日期数组（如日历控件数据源）const dates = [{ date: '2023-07-01', available: true}, {date: '2023-07-02', available: true}, // ……（其余日期略）{date: '2023-07-31', available: true} ]; // 预订数据（含 start/end 字符串）const reserved = [{ start: "2023-07-03", end: "2023-07-05"}, // 7 月 5 日退房 {start: "2023-07-05", end: "2023-07-08"}, // 7 月 5 日入住 → 冲突！{start: "2023-07-08", end: "2023-07-10"}, // 7 月 8 日再次冲突 {start: "2023-07-18", end: "2023-07-20"}, // 无重叠，忽略 {start: "2023-07-22", end: "2023-07-24"}, {start: "2023-07-24", end: "2023-07-26"} ]; // 步骤 1：提取所有端点日期（start 和 end）const allEndpoints = []; reserved.forEach(({ start, end}) => {allEndpoints.push(start, end); }); // 步骤 2：遍历 dates，对每个日期检查是否在 allEndpoints 中重复出现 const result = dates.map(day => {const dayStr = day.date; const firstIndex = allEndpoints.indexOf(dayStr); const lastIndex = allEndpoints.lastIndexOf(dayStr); // 若首次与末次索引不同 → 至少出现两次 → 标记为不可用 if (firstIndex !== -1 && firstIndex !== lastIndex) {return { ……day, available: false}; } return day; }); console.log(result); // 输出中：'2023-07-05' 和 '2023-07-08' 的 available 将变为 false注意事项与优化建议
- ✅ 时间复杂度友好：indexOf/lastIndexOf 在小规模端点数组（如几十条预订）中性能优异；若数据量极大（>10⁴），可改用 Map 统计频次（O(n) 预处理 + O(1) 查询）。
- ⚠️ 仅检测端点重叠：本方案不处理“跨日连续占用”（如 [“2023-07-05”, “2023-07-06”] 被两个订单覆盖），仅聚焦题设的“同日进出”场景。
- ? 不可变数据推荐：示例中使用 {…day} 创建新对象，避免直接修改原始 dates 数组，符合函数式编程最佳实践。
- ? 日期格式强依赖：确保 date、start、end 均为 YYYY-MM-DD 格式字符串，否则索引匹配会失败；生产环境建议增加格式校验。
通过这一简洁而精准的逻辑，你能在毫秒级完成对“冲突日”的批量识别与状态更新，为 前端 日历渲染或 后端 库存校验提供可靠数据基础。
