LeetCode57. 插入区间

LeetCode57.插入区间
题目思路:

---

---

代码

/*
前置知识：
vector<vector<int>> a,b;
二维vector数组是可以将二维中的一维vector数组给push_back的，
不是只有单个元素才可以，整个一维的vector数组也可以
b[0] = {1,2,3},b[1] = {4,5,6};
a.push_back(b[i]);
*/
class Solution {
public:
    vector<vector<int>> insert(vector<vector<int>>& a, vector<int>& b) {
        vector<vector<int>> res;

        int k = 0;
        // 左边完全没有交集的部分抄到数组中去
        while(k < a.size() && a[k][1] < b[0]) res.push_back(a[k++]);
        // 循环出来的条件:a[k][1] >= b[0];/k >= a.size()

        // 将中间有重叠的合并后在加入到答案数组中
        if(k < a.size()){
            // 将中间最左侧做更新
            b[0] = min(a[k][0],b[0]);
            // 将中间最右侧做更新
            while(k < a.size() && a[k][0] <= b[1]) b[1] = max(b[1],a[k++][1]);
        }
        // 将合并区间后的数组抄到答案数组中
        res.push_back(b);

        // 将最后侧的无交集的数组抄到答案数组中
        while(k < a.size()) res.push_back(a[k++]);

        return res;
    }
};