1.leetcode原题链接：. - 力扣（LeetCode）

2.题目描述

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

3.实现方法

1.将所有区间按照左边界排序

2.定义一个结果List，遍历排序后的区间

2.1 如果结果List没数据 或者 当前数组的左边界比结果List最后一个区间的右边界大，不能合并，直接添加到结果数组

2.2 否则可以合并，合并后的右边界取当前结果LIst最后一个区间的右边界和当前区间的右边界的最大值。

注意：排序后不会出现三个相邻区间，第一个和第三个能合并，第一个和第二个 或 第二个和第三个不能合并的情况，所有能够合并的区间都必然是连续的。

class Solution {public int[][] merge(int[][] intervals) {// 定义一个结果数组List<int[]> list =new ArrayList<>();//1.将所有区间按照左边界排序Arrays.sort(intervals,new Comparator<int[]>(){public int compare(int[] o1,int[] o2){return o1[0] -o2[0];}});//2. 遍历排序后的区间，逐个合并for(int[] interval : intervals){//记录当前的左右边界int left=interval[0];int right=interval[1];//获取结果数组的长度int length=list.size();//如果结果数组没数据 或者 left比最后一个区间的右边界大，不能合并，直接添加到结果数组if(length==0 || left>list.get(length-1)[1]){list.add(interval);}else{//可以合并int mergedLeft=list.get(length-1)[0];int mergedRight=Math.max(list.get(length-1)[1],right);//注意：合并只是更新(set)，而不是添加(add)list.set(length-1,new int[]{mergedLeft,mergedRight});}}return list.toArray(new int[list.size()][]);}
}