请实现合并区间的算法：给定一组可能重叠的区间，返回合并所有重叠区间后的结果。

Question

Accepted Answer

考察点：考察排序、数组区间处理和代码实现能力。回答思路：先按区间起始位置排序 遍历并判断区间是否重叠，重叠时更新结束位置 不重叠时保存当前区间并继续 处理空数组和单元素边界 正确设计时间复杂度为O(n log n)

考察说明