给出若干闭合区间，合并所有重叠的部分。
样例 给出的区间列表 => 合并后的区间列表：
[ [ [1, 3], [1, 6], [2, 6], => [8, 10], [8, 10], [15, 18] [15, 18] ] ]思路：很简单，直接考虑将有重合的集合合并即可，注意并集集合取值为第一个集合和第二个集合中start中较小的作为新的start，end较大的作为新的end，做这道题，在使用vector自己提供排序规则函数cmp时，如果定义在class Solution中会出现编译错误，此时，应该将其定义在Solution类之外，这是因为vector中的元素为Interval自定义类型，也是一个类，因此，会有冲突，应该注意一下。
参考代码：
/** * Definition of Interval: * classs Interval { * int start, end; * Interval(int start, int end) { * this->start = start; * this->end = end; * } */ bool cmp(Interval a, Interval b){ if(a.start == b.start){ return a.end < b.end; } return a.start < b.start; } class Solution { public: /** * @param intervals: interval list. * @return: A new interval list. */ vector<Interval> merge(vector<Interval> &intervals) { // write your code here vector<Interval> ans; sort(intervals.begin(), intervals.end(), cmp); int len = intervals.size(); vector<bool> index(len, true); for(int i = 1; i < len; i ++){ if(intervals[i].start <= intervals[i - 1].end){ intervals[i].start = min(intervals[i - 1].start, intervals[i].start); intervals[i].end = max(intervals[i - 1].end, intervals[i].end); index[i - 1] = false; } } for(int i = 0; i < len; i ++){ if(index[i]){ ans.push_back(intervals[i]); } } return ans; } };