leetcode 56 区间合并

给出一个区间的集合，请合并所有重叠的区间。

示例 1:

输入: [[1,3],[2,6],[8,10],[15,18]]
输出: [[1,6],[8,10],[15,18]]
解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
示例 2:

输入: [[1,4],[4,5]]
输出: [[1,5]]
解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。

class Solution {
    public int[][] merge(int[][] arr) {
        //判空
        if (arr == null || arr.length <= 1) {
            return arr;
        }
        //定义出一个答案
        List<int[]> res = new ArrayList<>();
        //按照start 对每一个区间进行排序
        Arrays.sort(arr, (a, b) -> a[0] - b[0]);
        int i = 0;
        int n = arr.length;
        while (i < n) {
            int start = arr[i][0];
            int end = arr[i][1];
            // 扩充 end 的过程 一直寻找一个大于等于他的 end
            while (i < n - 1 && end >= arr[i + 1][0]) {
                end = Math.max(end, arr[i + 1][1]);
                i++;
            }
            //将结果加进去
            res.add(new int[]{start, end});
            i++;
        }
        return res.toArray(new int[res.size()][2]);
    }
}