leetcode——合并区间

题目：
以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。

思路1：
1.对区间进行排序（区间左数）
2.用一个向量进行区间的筛选与更新
1）区间重合，则更新当前区间右数
2）区间不重合，则将区间加入

思路2：
1.对区间进行排序（区间左数）
2.对原有向量进行删除和更新
1）区间重合，则更新当前区间右数
2）区间不重合，则迭代器加一

代码1：

class Solution {
public:
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
        if (intervals.size() == 0)
            return {};
        //区间排序
        sort(intervals.begin(), intervals.end());
        vector<vector<int>> merged;
        for (int i = 0; i < intervals.size(); i++) {
            int L = intervals[i][0], R = intervals[i][1];
            //区间不重合，加入新区间
            if (merged.size()==0 || merged.back()[1] < L)
                merged.push_back({L, R});
            //区间重合，更新当前区间
            else 
                merged.back()[1] = max(merged.back()[1], R);
        }
        return merged;
    }
};

代码2：（倒数第二个样例超出时间限制）

class Solution {
public:
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
        if (intervals.size() == 0)
            return {};
        //排序
        sort(intervals.begin(),intervals.end());
        vector<vector<int>>::iterator it=intervals.begin()+1;
        int i=0;
        while(i < intervals.size()-1) {
            //区间重合
            if(intervals[i+1][0]<=intervals[i][1]){
                intervals[i][1]=max(intervals[i][1],intervals[i+1][1]);
                it=intervals.erase(it);
            }
            else{
                it++;
                i++;
            }
        }
        return intervals;
    }
};

收获：
1）使用一个新的向量对结果进行存储，比在原向量进行删除的时间效率高很多；
2）对原向量进行删除需要利用迭代器iterator对指定的元素进行erase()操作；