56. 合并区间

56. 合并区间

• 1 <= intervals.length <= 104

• intervals[i].length == 2

• 0 <= starti <= endi <= 104

1. 首先，我们需要按照区间的起点对所有区间进行排序，这样可以保证我们按顺序处理区间时，前面的区间的起点一定小于或等于后面的区间的起点。

2. 定义两个变量 st 和 ed，分别表示当前合并区间的起点和终点，初始值设为 -1。

3. 遍历排序后的区间数组，对于每个区间，我们需要判断：

• 如果当前区间的起点大于上一个区间的终点（ed < interval[0]），说明这两个区间不重叠：

• 如果不是第一个区间（ed != -1），将之前合并好的区间 [st, ed] 加入结果数组

• 更新当前区间的起点和终点为当前遍历到的区间的起点和终点

• 如果当前区间的起点小于或等于上一个区间的终点，说明区间重叠：

• 更新当前合并区间的终点为两个区间终点的较大值（ed = max(ed, interval[1])）

1. 最后，需要将最后一个合并区间加入结果数组（如果存在的话）。