练习：合并数组

package com.dlh.test.算法;

import java.util.*;

//合并区间
//        以数组 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] 可被视为重叠区间。
public class 合并数组 {
    public static void main(String[] args) {
        Scanner sc= new Scanner(System.in);
        String[] string = sc.nextLine().split(",");
        int[][] intervals = new int[string.length/2][2];
        for (int i = 0; i < string.length/2; i++) {
            intervals[i][0] = Integer.parseInt(string[2*i]);
            intervals[i][1] = Integer.parseInt(string[2*i+1]);
        }
        int[][] result = merge(intervals);
        System.out.println(result);
    }

    public static int[][] merge(int[][] intervals) {
        //对入参数组进行排序，按照最左边的数组进行排序
        Arrays.sort(intervals, Comparator.comparingInt(interval ->interval[0]));
        int n = intervals.length;
        int i = 0;
        List<int[]> result = new ArrayList<>(n);
        //然后依次循环进行比较数组左边的值
        while (i < n){
            int start = intervals[i][0];
            int end = intervals[i][1];
            int j = i+1;
            //跟后面的每个数组进行比较，如果后一个数组的左值小于前一个的右值，那么end就取两者中偏大一直，j++
            //并且当intervals[j][0] > end的时候跳出，说明不在同一个区间内了，需要进行下一个区间
            while (j < n && intervals[j][0] <= end ){
                    end = Math.max(end,intervals[j++][1]);
            }
            result.add(new int[]{start, end});
            i = j;
        }
        return result.toArray(new int[result.size()][]);
    }
}