掘金团队号上线，助你 Offer 临门！ 点击 查看详情
一、题目描述：
以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。
示例 1：
输入：intervals = [[1,3],[2,6],[8,10],[15,18]]
输出：[[1,6],[8,10],[15,18]]
解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
示例 2：
输入：intervals = [[1,4],[4,5]]
输出：[[1,5]]
解释：区间 [1,4] 和 [4,5] 可被视为重叠区间。
提示：
- 1 <= intervals.length <= 104
- intervals[i].length == 2
- 0 <= starti <= endi <= 104
二、思路分析：
首先需要读数组进行排序（按升序）
intervals.sort(function(a,b){
return a[0]-b[0]
})
然后，定义一个新的数组来存放新的合并区间，通过原有的数组和新定义数组的最后一项进行比较，当前一项的左边界大于后一项的右边界，即有交集，只需将后一项的右边界变成前一项的右边界即可
执行结果失败，分析有可能后一项包含了前一项 即 [1,4],[2,3]这种情况，按照上面的逻辑判断合并结果为[1,3]，是错误的
因此在合并前需要再继续判断，如果前一项左边界大于 > = 后一项左边界 ，则跳过不动，反之则按上述思路合并
三、AC 代码：
var merge = function(intervals) {
let newArr = []
intervals.sort((a,b) => {
return a[0] - b[0]
})
newArr.push(intervals[0])
for(let i = 1; i < intervals.length; i++) {
let len = newArr.length;
let cur = intervals[i];
let pre = newArr[len-1]
if(cur[0] > pre[1]){
newArr.push(cur)
}else{
if(cur[1] > pre[1]){
newArr[len-1][1] = cur[1]
}
}
}
return newArr
};
四、总结：
这道题的关键是要先进行排序，再去循环做比较，才会更简单些.
这里使用了sort方法来进行一个升序，是通过a[0]和b[0]来比较，a[0]代表前一项的左边界，b[0]代表后一项的左边界，通过return a[0] - b[0]来判断，可以这样理解，如果a[0]在前面，那么a[0]比b[0]小，所以是a[0] - b[0]，比较函数返回一个小于0的值；如果要降序排序，那么a[0]在后面，比较函数应该返回一个大于0的值，所以是b[0] - a[0]
intervals.sort((a,b) => {
return a[0] - b[0]
})
我一开始也没有想到很好的办法去解答，看了题解才有了一些思路，欢迎批评指正。。
本文正在参与掘金团队号上线活动，点击 查看大厂春招职位
