【LeetCode热题100（14/100）】合并区间

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

示例输出：

输入：intervals = [[1,3],[2,6],[8,10],[15,18]]
输出：[[1,6],[8,10],[15,18]]
解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].

排序

思路： 根据数组中的第一个数进行排序，排序后逐个遍历intervals，如果和[a, b]和最后一个res结果相互重叠，则需要更新res[n - 1][1] = Math.max(q, res[n - 1][1])；否则入组interval至res。

var merge = function(intervals) {
    intervals.sort((a, b) => a[0] - b[0]);
    let res = []
    for(let [p, q] of intervals) {
        const n = res.length;
        if(n && p <= res[n - 1][1]) {
            res[n - 1][1] = Math.max(q, res[n - 1][1]);
        } else {
            res.push([p, q]);
        }
    }
    return res;
};