以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。

思路

  1. 根据 start 进行排序，而后依次合并区间
  2. [start1, end1], [start2, end2] - 是否需要合并取决于 start2 <= end1 成立与否
1
2
3
4
5
6
7
8
9
10
11
12
13
14
var merge = function (intervals) {
  intervals.sort((a, b) => a[0] - b[0])
  const result = [intervals[0]]
  for (let i = 1; i < intervals.length; ++i) {
    const curItem = intervals[i]
    const lastOne = result[result.length - 1]
    if (curItem[0] <= lastOne[1]) {
      lastOne[1] = Math.max(lastOne[1], curItem[1])
    } else {
      result.push(curItem)
    }
  }
  return result
}