合并区间

问题陈述

给出一个区间的集合，请合并所有重叠的区间。

示例：

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

代码实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class Solution{
    public int[][] merge(int[][] intervals){
        //先按区间起始数排序
        Arrays.sort(intervals,(v1,v2)->v1[0]-v2[0]);
        int[][] res=new int[intervals.length][2];
        int idx=-1;
        for(int[] c:intervals){
            if(idx==-1||c[0]>res[idx][1]){
                res[++idx]=c;
            }else{
                res[idx][1]=Math.max(res[idx][1],c[1]);
            }
        }
        return Arrays.copyOf(res, idx + 1);
        //Arrays的copyOf()方法传回的数组是新的数组对象，改变传回数组中的元素值，不会影响原来的数组。
      //copyOf()的第二个自变量指定要建立的新数组长度，如果新数组的长度超过原数组的长度，则保留数组默认值
    }
}