【排序】以数组 intervals 表示若干个区间的集合，请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间（java）

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

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/merge-intervals 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

函数接口定义：

 public  static int[][] merge(int[][] intervals)

裁判测试程序样例： 

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[][] intervals = new int[n][2];
        
        for(int i = 0; i < n; i ++){
            intervals[i][0] = sc.nextInt();
            intervals[i][1] = sc.nextInt();
        }
        int[][] result  = merge(intervals);
        for(int i = 0 ; i < result.length; i++)
        System.out.println(result[i][0] +"," +result[i][1]);
    }
/* 请在这里填写答案 */

输入样例1：

第一行给出区间个数n，第二行开始，输入区间的起始位和结束位，以空格间隔

4
1 3
2 6
8 10
15 81

输出样例1：

输出合并后区间。 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].

1,6
8,10
15,81

输入样例2：

第一行给出区间个数n，第二行开始，输入区间的起始位和结束位，以空格间隔

2
1 4
4 5

输出样例2：

输出合并后区间。 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].

1,5

代码如下： 

public  static int[][] merge(int[][] intervals) {
        int len = intervals.length;
        int[] starts = new int[len];
        int[] end = new int[len];
        for (int i = 0; i < len; i ++) {
            starts[i] = intervals[i][0];
            end[i] = intervals[i][1];
        }
        Arrays.sort(starts);
        Arrays.sort(end);
        ArrayList<Integer> list = new ArrayList();
        for (int i = 0,j = 0; i < len; i ++) {
            if (i == len - 1 || starts[i + 1] > end[i]) {
                list.add(starts[j]);
                list.add(end[i]);
                j = i + 1;
            }
        }
        int[][] newIntervals = new int[list.size() / 2][2];
        int n = 0;
        for (int i = 0; i < newIntervals.length; i ++) {
            for (int j = 0; j < 2; j ++) {
                newIntervals[i][j] = list.get(n);
                n ++;
            }
        }
        return newIntervals;
}