力扣刷题笔记-合并区间以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。 分析: 题目给了若干个区间,每个区间都有一个开始位置和一个结束位置,题目要我们把所有有重叠的区间合并,最后得到一组互不重叠、但能完整覆盖原区间的结果。如果区间是乱序的,我们根本没法判断当前区间应该和哪个区间合并,因为可能后面还有一个起点更小的区间。所以第一步先把所有区间按开始位置从小到大排