插入区间 （判断区间是否有重叠）

题目：

给你一个 无重叠的 ，按照区间起始端点排序的区间列表。

在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。

示例：

输入：intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]
输出：[[1,2],[3,10],[12,16]]
解释：这是因为新的区间 [4,8] 与 [3,5],[6,7],[8,10] 重叠。

输入：intervals = [[1,3],[6,9]], newInterval = [2,5]
输出：[[1,5],[6,9]]

解题思路：

left=newInterval[0]    right=newInterval[1]

1.找未重叠的区间： 当前区间的左端点>right，说明在跟目标区间不重叠,在目标区间的右边

                                 当前区间的右端点

2.其余情况，说明当前区间与目标区间有重叠的部分，只需要不断更新合并区间的左右端点值，即left，right

3.在第一次找到不重叠的右边区间时，要将合并区间存放到结果数组中，保证输出的结果依旧是有序区间列表

源代码如下：

class Solution {
public:
    vector> insert(vector>& intervals, vector& newInterval) {
        vector> res;//定义一个二维的结果数组res
        int left=newInterval[0];//定义新区间的左端点为left
        int right=newInterval[1];//定义新区间的右端点为right
        bool flag=false;//是否已经插入，初始时还未插入 定义为false
        //遍历有序的区间列表
        for(auto interval:intervals)
        {
            //当这个区间的左端点比right大时，说明已经过了重叠区间了，直接将区间存放到res中
            if(interval[0]>right)
            {
                //找到重叠区间的第一个右边区间时，要将重叠区间先存放到数组中，保证输出结果还是有序的
                if(!flag)
                {
                    res.push_back({left,right});
                    flag=true;//插入区间后，就要将flag置为true，后面就不需要再进行插入了
                }
                //插入不重叠区间
                res.push_back(interval);
            }
            //若区间的右端点小于left，说明在重叠区间之前
            else if(interval[1]