合并数组区间

一、力扣56合并区间

以数组 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]

二、思路

由于没给出数组是否按照intervals[i][0]升序或者降序，我们需要将其进行排序。同时考虑到如何将结果集以int[][]方式返回，采用ArrayList<int[]>收集结果集。在进行合并的时候，我们只需将前一个区间的左侧和右侧进行标记，然后将前一个区间的右侧与下一个区间的左侧内容进行比较即可，如果小于，则证明两个没有交集，收集结果，同时移动左侧和右侧标记位置。如果大于，则存在交集，完成合并，需要将前一个区间的右侧与下一个区间的右侧完成大小比较，更新右侧空间。最后完成最后的区间的收集。

三、代码

class Solution {
    public int[][] merge(int[][] intervals) {
        ArrayList<int[]>list=new ArrayList<>();
        Arrays.sort(intervals,(o1,o2)->Integer.compare(o1[0],o2[0]));
        int left=intervals[0][0];
        int rightBound=intervals[0][1];
        for(int i=1;i<intervals.length;i++){
            if(rightBound<intervals[i][0]){
                list.add(new int[]{left,rightBound});
                left=intervals[i][0];
                rightBound=intervals[i][1];
            }else{
                rightBound=Math.max(rightBound,intervals[i][1]);
            }
        }
        list.add(new int[]{left,rightBound});
        return list.toArray(new int [list.size()][]);
    }
}

四、学习到的内容

1.使用Arrays.sort()进行排序，传入的参数为Arrays.sort(intervals,(o1,o2)->Integer.compare(o1[0],o2[0]));

2.对于结果集的返回使用list.toArray(new int[list.size()][])；