LeetCode133|合并区间

示例 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] 可被视为重叠区间。
注意：输入类型已于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;
    }
}