手撕算法：给定一个按区间起始端点排序的区间列表和一个新区间，请实现插入区间的算法，需注意边界处理。

Question

Accepted Answer

考察点：考察区间合并与边界处理能力。回答思路：能正确判断新区间与每个既有区间的重叠关系 正确处理新区间与多个区间连续重叠的情况 正确处理新区间位于列表开头、末尾或完全被包含的情况 算法复杂度达到 O(n) 且逻辑清晰易读

考察说明