题目描述

给出一组区间的集合，请将所有重叠的区间合并。按区间起始位置排序后，依次检查当前区间与前一个区间是否重叠，若重叠则合并右边界，否则加入结果数组。