标签：Insert vector newintervals 重叠 res 57 Interval intervals 区间

思路：

题目给的是升序且无重叠的区间，那么我们通过遍历，不断加入数组进res结果数组里面，直到intervals[i][1]>newinterval[0]就停下。
这时在从这个i开始向后遍历，判断intervals[i][0]是否小于等于newintervals[1]，如果满足，说明还存在重叠区间，这时候就取min（intervals[i][0]，newinterval[0]）最小的最为重叠区间的左端点，然后取max(intervals[i][1]，newintervals[1])做右端点，因为这里有intervals[i][0]小于等于newintervals[1]，所以直到intervals[i][1]>newintervals[1]才结束重叠，所以这时候取最大的就能完成了区间合并。
上面这个循环结束后，判断i是否大于intervals的长度，如果没有就继续将剩余的数组加入进res中。
代码：

class Solution {
public:
    vector<vector<int>> insert(vector<vector<int>>& intervals, vector<int>& newInterval) {
        vector<vector<int>> res;
        int n=intervals.size();
        int idx=0;
        while(idx<n && intervals[idx][1]<newInterval[0]) res.push_back(intervals[idx++]);
        while(idx<n && intervals[idx][0]<=newInterval[1]){
            newInterval[0] = min(intervals[idx][0],newInterval[0]);  //因为是升序，只有第一次进循环的时候才执行，但是放到循环上面会有一些边界条件的报错。
            newInterval[1] = max(intervals[idx][1],newInterval[1]);
            idx++;
        }
        res.push_back(newInterval);
        while(idx<n){
            res.push_back(intervals[idx++]);
        }
        return res;
    }   
};

标签：Insert,vector,newintervals,重叠,res,57,Interval,intervals,区间
来源： https://www.cnblogs.com/Mrsdwang/p/14643850.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。