力扣刷题56：合并区间C++

解题思路

用一个二维数组存储最终答案
1.如果当前区间的左端点小于最后一个区间的右端点，则表示有重合部分，
	比较两个区间的右端点，将右端点置为二者间的最大值
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>> v;                  //二维存储数组
        for(int i = 0;i < intervals.size();++i){
            int l = intervals[i][0];            //当前区间左端点
            int r = intervals[i][1];            //当前区间右端点
            if(!v.size() || v.back()[1] < l){   //没重合部分
                v.push_back({l,r});             //直接将区间加入
            }else{                              //有重合部分
                v.back()[1] = max(v.back()[1],r); //右端点置为二者间的最大值
            }
        }
        return v;
    }
};