必须先按左端点排序，因为未排序时跨段重叠（如[5,8]与[3,6]）可能被遗漏；排序后左端点单调不减，可确保当前区间左端点大于已合并区间的右端点时，后续区间均不可能与其重叠，从而单次遍历即可完成合并。
为什么必须先按 left 排序才能扫描合并
不排序直接扫，会漏掉跨段重叠：比如 [5,8] 和 [1,4] 明显不重叠，但 [5,8] 和 [3,6] 就重叠——而后者在未排序时可能出现在前者后面，导致无法用单次遍历捕获。只有保证所有区间的 left 单调不减，才能确保：一旦当前区间 left > 前一个合并结果的 right，后续所有区间都不可能再和前面的结果重叠。
用 std::sort 按 left 升序排序的写法
别手写比较函数传 std::less，C++20 后最简写法是用 lambda：
std::sort(intervals.begin(), intervals.end(), [](const auto& a, const auto& b) {
return a[0] < b[0]; // 假设 interval 是 vector<int> 或 array<int,2>
});
注意点：
- 如果区间类型是
std::pair<int,int>，改用a.first - 若存在
left相等但right不同的情况（如[2,5],[2,3]），排序后它们相邻，后续扫描自然能合并——不需要额外按right降序 - 不要用
a[0] <= b[0]，std::sort要求严格弱序，等号会导致未定义行为
扫描合并时怎么更新右端点
核心逻辑就一句：当前区间能接上（即 cur[0] <= last_right），就更新 last_right = max(last_right, cur[1])；否则把上一段推入结果，并重置 last_left/last_right。
C++ Code Review Master
下载
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
立即学习“C++免费学习笔记（深入）”；
常见错误：
- 写成
cur[0] < last_right—— 这会漏掉端点相接情况，比如[1,3]和[3,6]应该合并，但3 < 3为假 - 用
std::max时传错参数顺序，比如std::max(cur[1], last_right)才对，反了不影响结果但语义混乱 - 忘记初始化第一个区间：建议用
result为空时直接 push，或提前取intervals[0]作起点
边界与性能要注意什么
输入为空或只有一个区间时，代码必须不崩溃也不多算：
- 空
intervals：排序无害，但扫描循环应跳过；建议加if (intervals.empty()) return {}; - 单元素：排序无影响，扫描只走一次，正确返回原区间
- 时间复杂度由排序主导，是
O(n log n)，扫描只是O(n)；无法优化到O(n)，除非输入已排序或有值域限制 - 原地修改？可以，但别一边扫一边
erase，会破坏迭代器；推荐新建result容器
重叠判断和右端点更新这两步，看似简单，但 <= 和 max 的组合稍一松懈就会漏边或越界。实际写的时候，拿两个区间手动走一遍分支，比看十遍文字更管用。
