【力扣】56. 合并区间

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].
示例 2：

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

class Solution {
    public int[][] merge(int[][] intervals) {
        int i = 1;
        List<int[]> arr = new ArrayList<>();
		//数组按照第一列[0]升序排序
        Arrays.sort(intervals, new Comparator<int[]>(){  
            public int compare(int[] interval1, int[] interval2) {
                return interval1[0] - interval2[0];
            }
        });
		// 看前一个数组的右边界
		// 处于当前数组区间的左（无重复）还是右（有重复）、里面（有重复）
        for(;i < intervals.length; i++){
            if(intervals[i-1][1] >= intervals[i][0] ){
            //有重复
            // intervals[i] 更新为存储合并区间的数组
                if(intervals[i-1][1] < intervals[i][1]){
                    intervals[i][0] = intervals[i-1][0];
                }else{
                    intervals[i] = intervals[i-1];
                }
                if(i == intervals.length - 1){	
                // 如果搜索到最后一个数组，并且有重复
                    arr.add(intervals[i]);
                    return arr.toArray(new int[arr.size()][]);
                }
            }
            else{
            // 无重复
                arr.add(intervals[i-1]);
            }
        }
        arr.add(intervals[i-1]);
        return arr.toArray(new int[arr.size()][]);
    }
}

问题：如果一开始不排序

我第一次做的时候，以为默认给定的二维数组是已排序的。但是经过调试发现不是的。
之后试用不排序的方法进行尝试（其实是不知道如何在给定条件下排序），只是对比前后两个数组的顺序，进行前后两个数组融合，然后依次融合发现示例[[2,3],[4,5],[6,7],[8,9],[3,10]]，真的出了大问题。
由于我是前后两个数组，如果不重复就相当于舍弃的前面那个数组。这是不合理。
如果后面出现一个大区间包含了前几个区间的话，没有考虑前面数组与后面数组的重复关系。
最后还是进行排序后，再进行融合。