【leetcode】合并区间 排序

/**
 * @param {number[][]} intervals
 * @return {number[][]}
 */
var merge = function(intervals) {
    if(intervals.length<2) return intervals;
    intervals.sort((a,b)=>a[0]-b[0]);
    let result=[];
    let curr=intervals[0];
    for(let interval of intervals){
        if(interval[0]<=curr[1]){
            curr[1]=Math.max(interval[1],curr[1]);
        }else{
            result.push(curr);
            curr=interval;
        }
    }
    result.push(curr);
    return result;
};

将数组按照第一个值从小到大排序
然后另数组的第一个元素为当前的值，遍历数组，对当前的值的末尾值和当前遍历元素的开始值进行比较，如果大于说明要合并，否则不合并将当前值放入res数组中并更新当前值。