刷题14 合并区间

以数组 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] 可被视为重叠区间。

提示：

• 1 <= intervals.length <= 104
• intervals[i].length == 2
• 0 <= starti <= endi <= 104

题解：

class Solution {
public int[][] merge(int[][] intervals) {
    //先按照数组开头的顺序进行排序 然后当前区间的end比下一个begin小 则加入结果
    if(intervals.length==0)
        return new int [0][2];
    Arrays.sort(intervals,(a,b)->a[0]-b[0]);
    List<int[]>result=new ArrayList<>();
    int start=0,end=0;
    for(int i=0;i<intervals.length;i++){
        if(result.size()==0||result.get(result.size()-1)[1]<intervals[i][0])
            result.add(new int[]{intervals[i][0],intervals[i][1]});
        else  //有重叠
            result.get(result.size()-1)[1]=Math.max(result.get(result.size()-1)[1],intervals[i][1]);
    }
    return result.toArray(new int[result.size()][2]);
}

}