LeetCode 20200126（插入区间）

1.插入区间
这道题还是有点复杂
分别考虑有交叉区间和无交叉区间
先检查前面的无交叉区间
如果当前区间的末尾值都小于新区间的首值 那一定无交叉
即直接添加到结果vector中
如果有交叉 那么再看（此时当前区间的末尾已经大于新区间的首值 再看当前的首值是否小于新区间首值 如果小于 说明重叠 如果没有小于 就说明无重叠 直接放置即可 ）
如果重叠 就取首值的最小值 和末尾值的最大值 即可

class Solution {
public:
    vector<vector<int>> insert(vector<vector<int>>& intervals, vector<int>& newInterval) {
        vector<vector<int>> res;
        int cur=0;
        int n=intervals.size();
        while(cur<n && intervals[cur][1]< newInterval[0]){
            res.push_back(intervals[cur]);
            cur+=1;
        }
        while(cur<n && intervals[cur][0]<=newInterval[1] ){
            newInterval[0]=min(newInterval[0],intervals[cur][0]);
            newInterval[1]=max(newInterval[1],intervals[cur][1]);
            cur+=1;
        }
        res.push_back(newInterval);
        while(cur<n ){
            res.push_back(intervals[cur]);
            cur+=1;
        }
    return res;
    }
};