56. 合并区间（JS实现）

1 题目

给出一个区间的集合，请合并所有重叠的区间。
示例 1:
输入: [[1,3],[2,6],[8,10],[15,18]]
输出: [[1,6],[8,10],[15,18]]
解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
示例 2:
输入: [[1,4],[4,5]]
输出: [[1,5]]
解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。

2 思路

这道题很简单，差不多10分钟就一次AC了，主要思路就是先将区间排序，然后逐个遍历进行区间合并

3代码

/**
 * @param {number[][]} intervals
 * @return {number[][]}
 */
var merge = function(intervals) {
    if (intervals.length <= 1) return intervals;

    intervals.sort((arr1, arr2) => {
        if (arr1[0] !== arr2[0]) {
            return arr1[0] - arr2[0];
        } else {
            return arr1[1] - arr2[1];
        }
    });

    let ans = [intervals[0]];
    let prev = intervals[0];
    for (let i=1;i<intervals.length;i++) {
        if (intervals[i][0] > prev[1]) {
            ans.push(intervals[i]);
            prev = intervals[i];
        } else {
            prev[1] = Math.max(prev[1], intervals[i][1]);
        }
    }

    return ans;
};