56.合并區(qū)間
最初思路是先按照區(qū)間左邊界由小到大排序,再通過(guò)遍歷數(shù)組對(duì)比右邊界來(lái)判斷區(qū)間是否重合。
代碼如下:
/**
* @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
};