【排序】以数组 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，第二行开始，输入区间的起始位和结束位，以空