算法类别——高精度

最新推荐文章于 2024-10-10 23:42:47 发布

要努力的小尘

最新推荐文章于 2024-10-10 23:42:47 发布

阅读量127

点赞数

分类专栏：算法小白的成长

本文链接：https://blog.csdn.net/weixin_43596542/article/details/121355860

版权

时间差 24小时制时间列表分钟表示排序算法

关键词由CSDN通过智能技术生成

算法小白的成长专栏收录该内容

2 篇文章 0 订阅

订阅专栏

1、最小时间差

问题描述：

给定一个 24 小时制（小时:分钟 "HH:MM"）的时间列表，找出列表中任意两个时间的最小时间差并以分钟数表示。

示例1：
输入：timePoints = ["23:59","00:00"]
输出：1
示例2：
输入：timePoints = ["00:00","23:59","00:00"]
输出：0

/**
* 思路：时间转化为分钟表示，再按分钟的大小进行排序，然后遍历求出最小的时间
**/
class Solution {
    public int findMinDifference(List<String> timePoints) {
        int[] buf=new int[timePoints.size()];
        int i=0;
        //将时间转化为分钟表示
        for(String str:timePoints){
            String tx1=str.substring(0,2);
            String tx2=str.substring(3,5);
            buf[i++] =Integer.parseInt(tx1)*60+Integer.parseInt(tx2);
        }
         //将数组升序排序
        Arrays.sort(buf);
        int min=Integer.MAX_VALUE;
        //遍历找出最小的时间差
        for(i=0;i<buf.length-1;i++){
            if(buf[i+1]-buf[i]<min)  min=buf[i+1]-buf[i];
            //当min=0，则该时间差最小，直接返回
            if(min==0) return 0;  
        }
        //坑： 最小的时间和最大的时间，特别考虑
        if(buf[0]+1440-buf[buf.length-1]<min) min=buf[0]+1440-buf[buf.length-1];
        return min;
    }
}