題目連結：https://leetcode-cn.com/problems/insert-interval/solution/
題目描述：

題解：

class Solution {
public:
    static bool cmp(vector<int> a, vector<int> b)
    {
        return a[0] < b[0];
    }
    vector<vector<int>> insert(vector<vector<int>>& intervals, vector<int>& newInterval) {
        vector<vector<int>> ans;
        int left = newInterval[0];
        int right = newInterval[1];
        for(auto &item : intervals)
        {
            if(item[1] < left)      //與當前節點無交集，插入值左邊界大於當前節點的右邊界
            {
                ans.push_back(item);
            }else if(item[0] > right)   //與當前節點無交集，插入值右邊界小於當前節點的左邊界
            {
                ans.push_back(item);
            }else                       //有交集
            {
                left = min(item[0], left);
                right = max(item[1], right);
            }
        }
        ans.push_back({left, right});
        sort(ans.begin(), ans.end(), cmp);      //按左邊界排序
        return ans;
    }
};