合并区间（暴力算法）

题目：

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

代码：

 public static int[][] toMerge(int[][] intervals) {
        //将数组进行排序，从低到高
        Arrays.sort(intervals, new Comparator<int[]>() {
            @Override
            public int compare(int[] int1, int[] int2) {
                return int1[0] > int2[0] ? 1 : int1[0] == int2[0] ? 0 : -1;
            }
        });
        //存储结果，list存储合并的区间
        List<int[]> result = new ArrayList();
        //遍历数组
        for (int i = 0; i < intervals.length; i++) {
            int size = result.size();
            //将第一个数组，放入list里，用第一个数组和后面的数组进行比较
            if (size == 0) {
                result.add(intervals[i]);
                continue;
            }
            //每次都将集合里面的最后一个数组，和原数组里遍历到的数组进行比较
            int[] mergeInt = result.get(size - 1);
            //获取数组的第一个元素和第二个元素
            int R = intervals[i][0];
            int L = intervals[i][1];
            int r = mergeInt[0];
            int l = mergeInt[1];
            //集合里的数组包含原数组，舍弃原数组
            if (R < l && L < l) {
                continue;
            }
            //原数组等于集合里的数组，或者集合里的数组包含原数组（合并数组）
            if (R <= l && L >= l) {
                mergeInt[1] = L;
                continue;
            }
            //将数组加入集合
            result.add(intervals[i]);
        }
        //将集合转化为数组
        int[][] ints = result.toArray(new int[0][]);
        return ints;
    }