給你一個?無重疊的?，按照區(qū)間起始端點(diǎn)排序的區(qū)間列表。

在列表中插入一個新的區(qū)間，你需要確保列表中的區(qū)間仍然有序且不重疊（如果有必要的話，可以合并區(qū)間）。

?

示例?1：

輸入：intervals = [[1,3],[6,9]], newInterval = [2,5]輸出：[[1,5],[6,9]]

示例 2：

輸入：intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]輸出：[[1,2],[3,10],[12,16]]解釋：這是因?yàn)樾碌膮^(qū)間 [4,8] 與 [3,5],[6,7],[8,10]?重疊。

示例 3：

輸入：intervals = [], newInterval = [5,7]輸出：[[5,7]]

示例 4：

輸入：intervals = [[1,5]], newInterval = [2,3]輸出：[[1,5]]

示例 5：

輸入：intervals = [[1,5]], newInterval = [2,7]輸出：[[1,7]]

?

提示：

• 0 <= intervals.length <= 104

• intervals[i].length == 2

• 0 <=?intervals[i][0] <=?intervals[i][1] <= 105

• intervals?根據(jù)?intervals[i][0]?按?升序?排列

• newInterval.length == 2

• 0 <=?newInterval[0] <=?newInterval[1] <= 105

刷題代碼

本地調(diào)試代碼