本文已参与「新人创作礼」活动，一起开启掘金创作之路。

题目

给你一个 无重叠的 ， 按照区间起始端点排序的区间列表。

在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。

输入：intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]
输出：[[1,2],[3,10],[12,16]]
解释：这是因为新的区间 [4,8] 与 [3,5],[6,7],[8,10] 重叠。

题目解析

思路一

我们先把在newInterval区间范围前的数组先push进res中，然后进行计算newInterval区间范围内的最大范围，最后push进res中，在把在newInterval区间范围后的数组再push进res中，最后我们需要注意如果newInterval区间范围后的数组 就要手动把temp变量push进res中

/**
 * @param {number[][]} intervals
 * @param {number[]} newInterval
 * @return {number[][]}
 */
var insert = function(intervals, newInterval) {
    const res = [];
    const temp = [newInterval[0],newInterval[1]];
    let flag = true;
    for(const [pre, next] of intervals) {
        if( next < newInterval[0]) { 
            res.push([pre,next]);
        }else if( pre > newInterval[1] ) {
            if(flag){
                res.push(temp);
                flag = false;
            }
            res.push([pre,next]);
        }else{ 
            temp[0] = Math.min(temp[0],pre)
            temp[1] = Math.max(temp[1],next)
        }
    }
    if(flag){
        res.push(temp);
    }
    return res;
};

思路二

我们利用一个新的空数组，intervals每次抛出一个元素，如果能和interval合并则合并，如果在右侧则移入新数组继续抛出，如果抛出的区间在interval右边，那么后面肯定不会再有相交的了，最后进行返回

/**
 * @param {number[][]} intervals
 * @param {number[]} newInterval
 * @return {number[][]}
 */
var insert = function(intervals, newInterval) {
    let res = [];
    while(intervals.length) {
        let left = intervals.shift();
        if(left[0] > newInterval[1]) {
            res.push(newInterval, left, ...intervals);
            return res;
        } else if (left[1] < newInterval[0]) {
            res.push(left);
        } else {
            newInterval = 
                [   
                    Math.min(left[0],newInterval[0]),
                    Math.max(left[1],newInterval[1])
                ];
        }
    }
    res.push(newInterval);
    return res;
};

思路三

先将两个数组合并，然后按照每个区间的起点进行排序，在声明一个数组队列 res，将排好序的数组首位放入队列 res，最后遍历数组，与 res 队尾元素进行对比

var insert = function (intervals, newInterval) {
	intervals.push(newInterval)
	intervals.sort((a, b) => a[0] - b[0])
	let res = []
	res.push(intervals[0])
	for (let i = 0; i < intervals.length; i++) {
		if (intervals[i][0] <= res[res.length - 1][1]) {
			if (intervals[i][1] > res[res.length - 1][1]) {
				res[res.length - 1][1] = intervals[i][1]
			}
		} else {
			res.push(intervals[i])
		}
	}
	return res
}