本文介绍一种高效方法，通过检测预定区间端点（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 格式字符串，否则索引匹配会失败；生产环境建议增加格式校验。
通过这一简洁而精准的逻辑，你能在毫秒级完成对“冲突日”的批量识别与状态更新，为前端日历渲染或后端库存校验提供可靠数据基础。
