Appearance
56. 合并区间
原题链接：LeetCode 56. 合并区间
题目描述
以数组 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]可被视为重叠区间。
示例 3：
输入：intervals = [[4,7],[1,4]] 输出：[[1,7]] 解释：区间 [1,4] 和 [4,7] 可被视为重叠区间。
提示：
1 <= intervals.length <= 104
``intervals[i]
.length == 20 <= starti <= endi <= 104
难度： Medium
题解代码
javascript
/**
* @param {number[][]} intervals
* @return {number[][]}
*/
var merge = function(intervals) {
intervals.sort((m, n) => m[0] - n[0])
const res = [intervals.shift()]
while(intervals.length) {
const left = res.pop()
const right = intervals.shift()
if (left[1] >= right[0] && left[1] <= right[1]) {
res.push([left[0], right[1]])
} else if (left[1] > right[1]) {
res.push(left)
} else {
res.push(left, right)
}
}
return res
};