56. 合并区间

题目

分析

首先进行排序，排序顺序就按数组第一个数字从小到大的顺序排列即可。
排序完，遍历整个二维数组。
如果上一个数组和下一个数组发生这种情况则合并数组，我们需要再创建一个二维数组，将合并前的那个数组删除，再添加整个合并后的数组，依次类推，最终返回二维数组，具体请看题解代码。

代码

class Solution {
    public int[][] merge(int[][] intervals) {
        Arrays.sort(intervals,(a,b) -> Integer.compare(a[0],b[0]));
        LinkedList<int[]> list = new LinkedList<>();
        list.add(intervals[0]);
        for(int i = 1;i < intervals.length;i++){
            if(intervals[i][0] <= list.peekLast()[1]){
                int start = list.peekLast()[0];
                int end = Math.max(list.peekLast()[1],intervals[i][1]);
                list.pollLast();
                list.add(new int[]{start,end});
                
            }else{
                list.add(intervals[i]);
            }
        }
        return list.toArray(new int[list.size()][]);
    }
}