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()][]);
}
}
