56.合并区间

var merge = function(intervals) {
    intervals = intervals.sort((a, b) => a[0] - b[0]);//以左边界升序进行排序
    let res = [intervals[0]];//最小的放进去与后面进行比较
    for(let i = 1; i < intervals.length; i++){
        //这样的一个执行逻辑:如果当前的左区间大于上一个右区间,直接加入结果,
        //如果当前左区间不大于上一个右区间,且当前右区间大于上一个右区间,合并
        //之所以使用res.length - 1做比较,假设[1,6],[2,5],[3,8],第一项与第二项不需要合并,就需要数组当前项与结果最后项比较
        if(intervals[i][0] > intervals[res.length - 1][1])//左边界大于上一个数组的右边界
            res.push(intervals[i]);//加入到结果
        else if(intervals[i][1] >= intervals[res.length - 1][1])//右边界大于上个数组的右边界
            res[res.length - 1][1] = intervals[i][1];//合并存在交叉部分数组的边界为较大的右边界
    }
    return res;
}