---

1、问题

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

2、示例

示例 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] 可被视为重叠区间。

3、解决方法

（0）方法0——双指针（错误思路）

错误思路：把二维数组变为一维数组排序后进行双指针。虽然这样用示例一是有效果的，如下图

let intervals = [[1,3],[2,6],[4,5],[15,18]]
var merge = function(intervals) {
    let newArray = [];
    intervals.forEach(item => {
        newArray.push( ...item)
    });
    newArray.sort((a,b)=>{ return a-b}) // 排序
    // newArray = new Set(...newArray);
    // console.log('aa', newArray);
    let left=0,right=1;
    let arr = []
    arr.push(newArray[0])
    while(right < newArray.length) {
        if(newArray[left] +1 !== newArray[right] && newArray[left] +1 !== newArray[right]) {
            arr.push(newArray[right])
        } 
        left++
        right++
    }
    console.log('res', arr);
};
merge(intervals);

将intervals改为[[1,3],[2,6],[4,5],[15,18]]，应该返回 [1,6,15,18]，实际上返回为[1, 15, 18],并不能返回偶数的数据，最后进行两两放到一个新数组中

（1）方法1——双指针（正确）

let intervals = [[2,6],[1,3],[8,10],[15,18]]
var merge = function(intervals) {
    // 1: 排序：将二维数组的第一项进行排序
    // 二维数组的第一个相等，就根据第二个排序，不想等就根据第一个排序
    // 排的是二维数组的第一个，不是二维数组里面每一个数组的第一个第二个排序
    // 如[[2,6],[1,3],[8,10],[15,18]] 变成[[1,3],[2,6],[8,10],[15,18]]
    intervals.sort((a,b)=> a[0]== b[0] ? a[1] - b[1]: a[0] - b[0])
    // 2-1:定义左右指针
    let left = intervals[0][0],right = intervals[0][1];
    // 2-2: 定义返回符合条件的空数组
    let res = []; 
    // 3:遍历二维数组，获取每一项进行比较
    intervals.forEach((item, index) => {
        debugger
        // 4： 如果遍历后的第一个值大于右指针，说明在一个区间，将当前这个区间的左右指针添加到数组中，并将当前item的值设置为左右指针
        // 如[1,3] 中 1 > 3 不成立，right = 3
        // [2,6]中 2> 3 不成立 right = 6
        // [8,10]中 8 > 6 成立 ，将[1,6]添加到数组中，并且左右指针改为当前item的值
        if(item[0] > right) {
            res.push([left,right])
            left = item[0]
            right = item[1]
        } else {
            right = item[1]
        }
    });
    // 5: 遍历完成后，由于最后区间的值没有对比，所以额外添加到数组中
    res.push([left, right])
    console.log('res', res); // 6: 返回题目效果
};
merge(intervals);

总结

难度： 中等
注意点：使用双指针解决该问题的时候，不能将二维数组扁平为一维数组进行计算。