一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第11天，点击查看活动详情。
一、题目
以数组 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] 可被视为重叠区间。
来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/me… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
二、思路
思路1
-
首先先将数组进行首字符排序
-
这里的思路是定义初始数组last= intervals[0],下标index =1 , 返回的新数组newArr=[]
-
然后循环从1开始的每个子数组
-
判断last[1] > intervals[index][0],那么当前这数组和上一个数组就有重合了,那么合并数组last[1] = Math.max(last[1], intervals[index][1])
-
之后将初始定义的数组push到newArr中
-
如果last[1] < intervals[index][0],那么说明当前这个last数组与下一个数组不重合，
-
那么就直接push数组last到newArr中
-
这时候要记得定义新的last为intervals[index]
-
同时要记得，在if的外层index自增1
-
最后将最后一个last push到newArr中，然后return newArr
在这里有一个问题，为什么要对intervals进行排序，那是因为如下
这是没有考虑到的情况，所以要排序
三、代码
思路1代码
let intervals = [[1,4],[5,6]]
let merge = function(intervals) {
/**
* 首先先将数组进行首字符排序
* 这里的思路是定义初始数组last= intervals[0],下标index =1 , 返回的新数组newArr=[]
* 然后循环从1开始的每个子数组
* 判断last[1] > intervals[index][0],那么当前这数组和上一个数组就有重合了,那么合并数组last[1] = Math.max(last[1], intervals[index][1])
* 之后将初始定义的数组push到newArr中
*
* 如果last[1] < intervals[index][0],那么说明当前这个last数组与下一个数组不重合，
* 那么就直接push数组last到newArr中
*
* 这时候要记得定义新的last为intervals[index]
* 同时要记得，在if的外层index自增1
*
* 最后将最后一个last push到newArr中，然后return newArr
* */
intervals.sort((a, b) => a[0] - b[0])
let len = intervals.length, last = intervals[0], newArr = [], index = 1
while(index < len) {
if(last[1]>= intervals[index][0]) {
last[1] = Math.max(last[1], intervals[index][1])
} else {
newArr.push(last)
last = intervals[index]
}
index++
}
newArr.push(last)
return newArr
}
merge(intervals)
思路2代码
let intervals = [[1,4],[5,6]]
let merge = function(intervals) {
// 改while为for
intervals.sort((a, b) => a[0] - b[0])
let len = intervals.length, last = intervals[0], newArr = []
for(let i = 1; i < len; i++) {
if(last[1]>= intervals[i][0]) {
last[1] = Math.max(last[1], intervals[i][1])
} else {
newArr.push(last)
last = intervals[i]
}
}
newArr.push(last)
return newArr
}
merge(intervals)
