汽车网站建设的目的/100个免费推广网站

题目：

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

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

示例：

输入：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，说明在跟目标区间不重叠,在目标区间的右边

                                 当前区间的右端点<left，说明在跟目标区间不重叠,在目标区间的左边

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

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

源代码如下：

class Solution {
public:vector<vector<int>> insert(vector<vector<int>>& intervals, vector<int>& newInterval) {vector<vector<int>> res;//定义一个二维的结果数组resint left=newInterval[0];//定义新区间的左端点为leftint right=newInterval[1];//定义新区间的右端点为rightbool 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]<left){//插入不重叠区间res.push_back(interval);}//说明跟新区间有重叠的部分else{left=min(left,interval[0]);//更新重叠区间的左端点值right=max(right,interval[1]);//同理，更新右端点}}//若重叠区间还是未插入，将重叠区间存放至res中if(!flag){res.push_back({left,right});}//返回结果return res;}
};