持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第1天，点击查看活动详情

题目

leetcode 56. 合并区间 难度：中等

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。

示例 1：

输入：intervals = [[1,3],[2,6],[8,10],[15,18]]
输出：[[1,6],[8,10],[15,18]]
解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].

示例 2：

输入：intervals = [[1,4],[4,5]]
输出：[[1,5]]
解释：区间 [1,4] 和 [4,5] 可被视为重叠区间。

提示：

1 <= intervals.length <= 104
intervals[i].length == 2
0 <= starti <= endi <= 104

题解

判断两个区间的范围相交的方法：

当前区间的右区间大于等于下一个区间的左区间并且当前区间的左区间小于等于下一个区间的右区间

具体如何整合区间分为4种情况

1. 当前区间的左区间大于等于下一个区间的左区间，当前区间的的右区间大于下一个区间的右区间合并为[下一个区间左区间，当前区间的右区间]
2. 当前区间的左区间大于等于下一个区间的左区间，当前区间的的右区间小于等于下一个区间的右区间合并为[下一个区间左区间，下一个区间的右区间]
3. 当前区间的右区间小于下一个区间的右区间，合并为[当前区间左区间，下一个区间的右区间]
4. 当前区间的左区间小于下一个区间的左区间，就是当前区间范围内。

/**
 * @param {number[][]} intervals
 * @return {number[][]}
 */
var merge = function(intervals) {
    if (!intervals || intervals.length < 1) {
        return [];
    }
    for (let i = 0; i < intervals.length - 1; i++) {
        const cur = intervals[i];
        for (let j = i + 1; j < intervals.length; j++) {
            const next = intervals[j];
            if (cur[1] >= next[0] && cur[0]<= next[1]) {
                if(cur[0] >= next[0]){
                    if (cur[1] > next[1]) {
                        intervals[i] = [next[0], cur[1]];
                    }else{
                        intervals[i] = [next[0], next[1]];
                    }
                }else if (cur[1] < next[1]) {
                    intervals[i] = [cur[0], next[1]];
                }
                intervals.splice(j, 1);
                i--;
                break;
            }
        }
    }
    return intervals;
};