【2】合并区间

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
};
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容