合并区间

题目：合并区间

问题描述：给出若干闭合区间，合并所有重叠的部分。

样例

给出的区间列表 => 合并后的区间列表：

[                     [  [1, 3],               [1, 6],  [2, 6],      =>       [8, 10],  [8, 10],              [15, 18]  [15, 18]            ]]

思路：1.先对左边界进行排序，这样就只需要针对右边界的不同情况分别处理；

           2.右边界情况分为: 包含，交叉，不接触。

代码：

class Solution {
public:
    /**
     * @param intervals: interval list.
     * @return: A new interval list.
     */
     static bool Cmp(const Interval &a, const Interval &b){
        return a.start < b.start;
    } 
    vector<Interval> merge(vector<Interval> &intervals) {
        // write your code here
       if (intervals.empty()) return intervals;


        // 对该动态数组进行升序处理
        sort(intervals.begin(), intervals.end(), Cmp);


        int len = intervals.size();
        int i = 0;
        while (i < len - 1){
            // 包含
            if (intervals[i].end >= intervals[i + 1].end){
                intervals.erase(intervals.begin() + i + 1);
                --len;
            }else if (intervals[i].end >= intervals[i + 1].start){
                // 交叉
                intervals[i].end = intervals[i + 1].end;
                intervals.erase(intervals.begin() + i + 1);
                --len;
            }else{
                // 不接触
                ++i;
            }
        }
        return intervals;
    }
};

感想：这道题是从网上搜的答案。。。我不会。。。