56 合并空间

题目

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。

代码

class Solution {
    public int[][] merge(int[][] intervals) {
        List<int[]> result = new ArrayList<>();
        Arrays.sort(intervals,(a,b) -> (a[0] - b[0]));
        int pre = intervals[0][0];
        for(int i = 1; i < intervals.length; i++){
            //没有重叠的区间
            if(intervals[i-1][1] < intervals[i][0]){
                result.add(new int[]{pre,intervals[i-1][1]});
                pre = intervals[i][0];         
            }else{ // 有重叠区间
            intervals[i][1] = Math.max(intervals[i-1][1],intervals[i][1]);
            }
        }
        result.add(new int[]{pre,intervals[intervals.length-1][1]});
        return result.toArray(new int[result.size()][]);

    }
}