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

【Java】539. 最小时间差---先把转化时间以秒为单位的数值,排序进行比较。

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

【Java】539. 最小时间差---先把转化时间以秒为单位的数值,排序进行比较。

给定一个 24 小时制(小时:分钟 “HH:MM”)的时间列表,找出列表中任意两个时间的最小时间差并以分钟数表示。

示例 1:

输入:timePoints = [“23:59”,“00:00”]
输出:1
示例 2:

输入:timePoints = [“00:00”,“23:59”,“00:00”]
输出:0

提示:

2 <= timePoints <= 2 * 104
timePoints[i] 格式为 “HH:MM”

public int findMinDifference(List timePoints) {
        int i=0;
        int len =timePoints.size();
        int[] a=new int[len];
        for (String timePoint : timePoints) {
            String[] split = timePoint.split(":");
            a[i]=Integer.parseInt(split[0])*60+Integer.parseInt(split[1]);
            i++;
        }
        Arrays.sort(a);
        int min=Integer.MAX_VALUE;
        for (i = 1; i < len; i++) {
           min=Math.min(a[i]-a[i-1],min);
        }
        return Math.min(24*60+a[0]-a[len-1],min);
    }

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/709161.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

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

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