js区间合并

以数组 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一道经典题，也是一道经典面试题，首先将数组对第一个值进行排序，这样每个数组元素的第一个值都小于后面的第一个值。这样在合并的过程中我们只需要判断左边数组右边的值是否大于右边数组左边的值，如果大于，则说明可以合并，若小于，则说明不能合并。

var merge = function(intervals) {
    intervals.sort((a, b) => a[0] - b[0]);
    const result = [];
    result.push(intervals.reduce((prev, curr) => {
        if (prev[1] >= curr[0])
            return [prev[0], prev[1] > curr[1] ? prev[1] : curr[1]];

        result.push(prev);
        return curr;
    }))
    return result;
};