力扣刷题：合并区间（java实现）

Posted 2022-01-31 谦谦均

题目描述：以数组 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] 可被视为重叠区间。

提示：

• 1 <= intervals.length <= 10^4
• intervals[i].length == 2
• 0 <= starti <= endi <= 10^4

相关标签：数组、排序

解析：这题思路比较简单，对二维数组进行排序，排序规则可以是根据数组区间的起始值或者结尾值来进行，接着对排序后的数组元素进行比较，如果第一个元素的结尾值小于第二个元素的起始值，说明两个区间无交际，第一个区间可以添加到结果集中；如果第一个元素的结尾值小于第二个元素结尾值，但是大于起始值，需要进行区间合并；具体代码如下所示：

public int[][] merge(int[][] intervals) 
        int len = intervals.length;
        if(len==1)
            return intervals;
        
        //排序,从小到大
        Arrays.sort(intervals,(a,b)->a[0]-b[0]);
        //创建集合，存储符合条件的元素
        List<int[]> list = new ArrayList<>();
        //获取二维数组中起始值最小的数组
        int[] tmp = intervals[0];
        //集合添加初始元素
        list.add(tmp);
        for (int i = 1; i < len; i++) 
            //如果集合中最后一个元素的结尾值比二维数组当前元素的起始值要小
            if(tmp[1]<intervals[i][0])
                //将二维数组当前元素添加到集合中
                list.add(intervals[i]);
                //更新tmp值
                tmp = intervals[i];
                //如果集合中最后一个元素的结尾值比二维数组当前元素的结尾值要小
            else if(tmp[1] <= intervals[i][1])
                //删除集合中最后一个元素
                list.remove(tmp);
                //更新tmp
                tmp = new int[]tmp[0],intervals[i][1];
                //集合添加tmp
                list.add(tmp);
            
        
        //返回结果
        return list.toArray(new int[list.size()][2]);

    

道阻且长，行则将至