先对区间按start进行排序,这保证了每个区间不可能出现在前一个区间之前 排序后,对区间进行合并。假设前k个区间已经合并成m个区间,对于区间k+1: 区间k+1的start在合并好的m-1区间的范围内,那么根据区间m-1的end和区间k+1的end判断是否更新区间m-1的end值 区间k+1的start在合并好的m-1区间的后面,那么区间k+1单独成为一个独立的区间,添加到合并的m个区间中