输入：intervals = [[1,3],[2,6],[8,10],[15,18]]
输出：[[1,6],[8,10],[15,18]]
解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
var baseArr = [[1,3],[2,6],[8,10],[15,18]];
/**
* @param {number[][]} intervals
* @return {number[][]}
*/
var merge = function(intervals) {
let ans = [];
// 先进行排序 （区间第一个元素）从小到大
intervals.sort((a,b)=>{
return a[0]-b[0]
})
console.log('intervals----',JSON.stringify(intervals));
// 保存最新作为比较的区间
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;
};
let resArr = merge(baseArr);
console.log('resArr-------',resArr)
