这是我参与11月更文挑战的第4天，活动详情查看：2021最后一次更文挑战
前言
昨天来一道叫做合并区间的算法题，今天打开LeetCode看到一道插入区间的算法题，咦，这一看名字就很有联系，二话不说干掉它，下面先看题目要求
题目描述
给你一个 无重叠的 ，按照区间起始端点排序的区间列表。
在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。
示例 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]]
解释：这是因为新的区间 [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]]
解题思路
- 看到这道题的第一印象是这和那个合并区间的题肯定有什么联系，一看题目描述，我去，这么多示例，那这题肯定不简单
- 当我把示例过一遍后发现没什么思路，既然要插入，那到底要插到哪呢？我总不能和每个项比较之后再插入吧，那不仅时间复杂度很高，还不一定正确
- 既然不能暴力，那有什么捷径呢，再仔细一看这不就和合并区间是同一题吗，LeetCode够狠啊，玩文字游戏
- 这题其实很简单，大致就是先把要插入的数据push到目标数组中，然后对目标数组进行排序，记得一定要按目标数组中每项的开始值进行排序，接着就是分情况判断，结束值大于等于后一项开始值的情况，以及结束值小于后一项开始值的情况，只要判断了这两种情况问题就好解决了，下面上代码
var insert = function(intervals, newInterval) {
intervals.push(newInterval)
if(intervals.length<2){
return intervals
}
intervals.sort((a,b)=>{
return a[0]-b[0]
})
let curr = intervals[0]
let result = []
for(interval of intervals){
if(curr[1]>=interval[0]){
curr[1] = Math.max(curr[1],interval[1])//这里要注意，当两个项有交集的时候要去两个项中的最大的结束值当做合并后的结束值
}else{
//这里是前一项和后一项没有任何交集情况的处理
result.push(curr)
curr = interval
}
}
if(curr.length){
result.push(curr)
}
return result
};
总结
这一道说实话有点鸡肋，和合并区间完全可以当做一道题，但LeetCode把它分为两到题肯定有它的原因，可能就是要告诉我们，千万不要被看起来很复杂的东西所吓倒。。。。
