栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

Java自定义数组排序

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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

提示:

  • 1 <= intervals.length <= 104
  • intervals[i].length == 2
  • 0 <= starti <= endi <= 104
二、解题思路

把数组intervals按照intervals[?][0]排序
接着遍历排序后数组,并合并
在合并的过程中会遇到三种情况

因此解决问题的关键就是如何实现对数组intervals的排序

三、实现
class Solution {
    public int[][] merge(int[][] intervals) {
        List result=new LinkedList<>();
        
        
        Arrays.sort(intervals, Comparator.comparingInt(o -> o[0]));
        result.add(intervals[0]);
        for (int i = 1; i < intervals.length; i++) {
            if(intervals[i][0]<=result.get(result.size()-1)[1]){
                if(result.get(result.size()-1)[1]<=intervals[i][1])
                result.get(result.size()-1)[1]=intervals[i][1];
            }
            else {
                result.add(intervals[i]);
            }
        }
        return result.toArray(new int[][]{});
    }
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/956438.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号