56.合并区间
最初思路是先按照区间左边界由小到大排序,再通过遍历数组对比右边界来判断区间是否重合。
代码如下:
/**
* @param {number[][]} intervals
* @return {number[][]}
*/
var merge = function(intervals) {
intervals = intervals.sort((a, b) => a[0] - b[0])
let res = [intervals[0]]
let index = 0
for(let i=1;i<intervals.length;i++) {
if (intervals[i][0] > res[index][1]) {
res.push(intervals[i])
index++
continue
}
if (intervals[i][0] <= res[index][1] && intervals[i][1] > res[index][1]) {
res[index][1] = intervals[i][1]
}
}
return res
};