56. 合并区间(javascript)

 //用start和end定义当前区间，重叠就更新end
 //找到不重叠的才加入
var merge = function(nums) {
    if(nums.length<2){
        return nums
    }
    nums.sort((a,b)=>{
        return a[0]-b[0]
    })
    let arr=[]
    let start=nums[0][0]
    let end=nums[0][1]

    for(let i=1;i<nums.length;i++){
        //当前起点小于上一个的终点
        if(nums[i][0]<=end){
            //合并
            end=Math.max(end,nums[i][1])
        }else{  
            //不重叠
            arr.push([start,end])
            //更新起点和终点
            start=nums[i][0]
            end=nums[i][1]
        }
    }
    arr.push([start,end])
    return arr
};