示例 1:
輸入: intervals = [[1,3],[2,6],[8,10],[15,18]]輸出: [[1,6],[8,10],[15,18]]解釋: 區(qū)間 [1,3] 和 [2,6] 重疊, 將它們合并為 [1,6].示例 2:
輸入: intervals = [[1,4],[4,5]]輸出: [[1,5]]解釋: 區(qū)間 [1,4] 和 [4,5] 可被視為重疊區(qū)間。注意：輸入類型已于2019年4月15日更改。請重置默認代碼定義以獲取新方法簽名。
 
提示：
intervals[i][0] <= intervals[i][1]

import java.util.ArrayList;import java.util.Arrays;import java.util.Comparator;import java.util.List;
public class MergeTest2 {    public static void main(String[] args) {        int[][] array = {                {1, 4},                {0, 4}        };        int[][] merge = merge(array);        for (int[] arr : merge        ) {            System.out.println(arr[0] + "   " + arr[1]);        }    }
    public static int[][] merge(int[][] intervals) {        if (intervals == null || intervals.length == 0 || intervals[0] == null || intervals[0].length == 0) {            return new int[0][];        }        List<int[]> list = new ArrayList<>();
        Arrays.sort(intervals, Comparator.comparingInt(x -> x[0]));        for (int[] array : intervals) {            list.add(array);        }        List<int[]> result = new ArrayList<>();        int[] temp = list.get(0);        for (int i = 1; i < list.size(); ++i) {            if (list.get(i)[0] <= temp[1]) {                int max = Math.max(temp[1], list.get(i)[1]);                temp = new int[]{temp[0], max};            } else {                result.add(temp);                temp = list.get(i);            }        }        result.add(temp);        int[][] array = result.toArray(new int[0][]);        return array;    }}