以数组 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] 可被视为重叠区间。

---

 

这道题和之前做的题目不太一样的点就是，它必须要有输出。之前两道题都是算输出索引的。从题意上和示例上不难看出，重点在遍历时，将相邻两个元素（即一维数组）作对比：a[m,n]和b[j,k] 如果n>=j，则二者有并集，则在两个元素中求得另一个新的元素：c[ x , y ]  x是a、b中最小的数，y是a、b中最大的数。（因此必须首先对整个二维数组排序）这里的x就取m，y就取n和k的最大值，最大值可以使用数学方法max()进行计算得出。计算出新的元素后，用一个暂时的容器装起来，继续对比，如果下次对比没有发现并集了，就把装进容器里的元素丢到List里，换下一个新的元素装进去。循环如此，循环到最后没有对比的元素了，记得把最后一个放进容器里的元素丢回到list,然后把list换成数组返回。

 

class Solution {
    public int[][] merge(int[][] intervals) {
        Arrays.sort(intervals, (a,b) -> a[0] - b[0]);  //自定义排序，把二维数组的第一位元素做升序排序
        List<int[]> list = new ArrayList<>();
        int[] item = new int[2];
        item = intervals[0];
        for(int i=1; i<intervals.length; i++){
            if(item[1]>= intervals[i][0]){  //只要边挨着，就能算是并集，相等也算
                item[1] = Math.max(item[1],intervals[i][1]);  //对比两个元素中第二个元素的大小，并返回大的那个给容器
            }else{
                list.add(item); //如果没有重叠区域，就把他丢给List，并把当前遍历的元素替换进容器，进行下一次对比
                item = intervals[i];
            }
        }
        list.add(item);
        return list.toArray(new int[list.size()][2]);  //新建一个二维数组，长度为list的长度，每个元素2列
    }
}

 

做题的时候可以先相处个大概的思路，去一步步套进去，做到哪一步卡住了，再去想办法处理（适合看完答案的马后炮选手，如果不太自信、基础较差会越扎越深，钻牛角尖）