leetcode 56. 合并区间 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] 可被视为重叠区间。

 

提示：

• 1 <= intervals.length <= 104
• intervals[i].length == 2
• 0 <= starti <= endi <= 104

原题

/**
 * @param {number[][]} intervals
 * @return {number[][]}
 */
var merge = function(intervals) {
    let ans = [];
    intervals.sort((a,b)=>{
        return a[0]-b[0]
    })
    // 保存最新作为比较的区间
    let last = intervals[0];
    // 判断区间重叠的条件：下一个区间的 start<=上一个区间的 end
    // 最终生成的区间 [start,end] start 为左右两个区间较小的 start,end为左右两个区间最大的 end
    for(let i=1;i<=intervals.length-1;i++){
        // 以第一个区间作为待比较区间，从 index=1 开始遍历
        let now = intervals[i];
        // 如果存在区间重叠
        if(now[0]<=last[1]){
            // 更新最新的区间, 左区间不用变，因为已经按升序排列
            last[1] = Math.max(last[1] ,now[1] )
        }else{
            // 不存在区间重叠，直接 push 当前存储的区间，并将当前存储的区间更新为最新拿到的区间，以供下一次比较
            ans.push(last);
            last = now;
        }     
    }    
    // 遍历结束，会剩余一个当前存储的最后一个区间，再次 push
    ans.push(last);
    return ans;
};

参考题解