Java中等题-合并区间（力扣）

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

我的思路：先将二维数组排序（按照每一组的第一个数排序）

然后设置一组start，end，如果下一个区间与上一个区间重叠，那就更新end的值，否则就把start end记录在动态数组ans中(这里选动态数组，而不是静态，是因为不知道应该设多长）

动态数组不能直接添加元素，要使用

int p[]={start,end};
ans.add(p);

Arrays.sort(intervals, Comparator.comparingInt(interval -> interval[0]));这个可以实现排序

这里我本想用一个HashSet实现去重，但是后面发现HashSet 是基于对象的 hashCode() 和 equals() 方法来判断元素是否重复的。对于 int[] 数组，默认的 hashCode() 和 equals() 方法并不会按照你想要的“区间相同”来比较。这意味着即使两个区间完全相同，它们也会被 HashSet 视为不同的元素。

所以只好老老实实用 if 条件语句实现去重

class Solution {
    public int[][] merge(int[][] intervals) {
        List<int[]>ans=new ArrayList<>();
        Arrays.sort(intervals, Comparator.comparingInt(interval -> interval[0]));
        int start=intervals[0][0];
        int end=intervals[0][1];

        for(int i=1;i<intervals.length;i++){
            if(intervals[i][0]<=end&&intervals[i][1]>end){
                end=intervals[i][1];

            }else if(intervals[i][0]>end){
                int p[]={start,end};
               ans.add(p);
                start=intervals[i][0];
                end=intervals[i][1];

            }

        }
        int p[]={start,end};
        ans.add(p);
        int[][] result = new int[ans.size()][2];
        for (int i = 0; i < ans.size(); i++) {
            result[i] = ans.get(i);
        }
        return result;
    }
}

结尾的将 List< int[ ] > 转换成 Int [ ] [ ] 其实可以使用：

return ans.toArray(new int[ans.size()][2]);