审题：

需要我们把newinterval的区间与interval的区间合并起来，并返回合并后的二维数组地址

思路：

方法一：排序+合并区间

我们可以先把newinterval插入到interval中，进行排序然后复用合并区间的代码

方法二：模拟

我们可以遍历interval，然后把interval的左值和newinterval的右值比，interval的右值和newinterval的左值比。若与newinterval有交集就可以进行合并（更新left和right），否则就直接插入

解题：

方法一

方法二

(1)预处理

judge是用来记录newinterval区间是否已经插入answer中了

（2）核心代码

共分为三种情况，且因为已经排过顺序，所以三种情况是依顺序发生

首先是情况1：interval的区间和newinterval无交集（左侧）

此时我们直接插入该区间到answer即可

接着是情况2：interval的区间和newinterval有交集

我们需要更新left和right，达到区间合并的效果

最后是情况3：interval的区间和newinterval无交集（右侧）

我们需要先把newinterval区间给插入一次，然后再插入该区间

（3）特殊情况处理

由于存在一种特殊情况：interval没有任何一个区间

此时我们若不插入newinterval到answer就会返回一个空的二维数组，导致出错

---

57. 插入区间 - 力扣（LeetCode）