合并区间的问题

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。
例如
输入：intervals = [[1,3],[2,6],[8,10],[15,18]]
输出：[[1,6],[8,10],[15,18]]
解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].

class Solution {
public:
    vector<vector<int>> merge(vector<vector<int>>& intervals)
     {
        if(intervals.size()==0) {return {};}//先判断给定的长度值是否为0
sort(intervals.begin(),intervals.end());//将intervals进行排序
vector<vector<int>>merged; //新定义一个二维动态容器merged
for(int  i=0;i<intervals.size();i++)//对输入的区间开始进行查询
{
    int L=intervals[i][0],R=intervals[i][1];//令L为区间当前区间左端点的值，R为右端点的值
    //例如当i=0时，则为第一个区间的第0号位的值，即为区间左端点的值
    if(!merged.size()||merged.back()[1]<L)//当检索区间的长度为0或者上一个区间的右端点值小于该区间的左端点值（意思就是说两个区间没有交区间）
    {
        merged.push_back({L,R});//在merged内的尾部直接加上当前区间{L,R}的值   
    }
    else    //当和上一个区间有交区间并且当前区间长度不为0的时候
    {
        merged.back()[1]=max(merged.back()[1],R);//上一个区间的右端点值应等于两个区间右端点值比较出的较大值，方便两个区间的合并
    }
}
    
  return merged;
}
};

 整体思路：先对给定的区间容器先排序，然后新定义一个区间容器，依次检索是否可以合并，能合并的直接合并，不能的就直接将此插入。

 注意点：1.对intervals排序后形成新的intervals，此时排的顺序是每个区间左端点的值依次从小到大排列

2.第一次循环的时候因为merged内是没有元素的，所以第一次合并会直接插入intervals内的第一个区间元素到merged。