力扣 539. 最小时间差

539. 最小时间差

难度中等45收藏分享切换为英文关注反馈

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

示例 1：

输入: ["23:59","00:00"]
输出: 1

备注:

1. 列表中时间数在 2~20000 之间。
2. 每个时间取值在 00:00~23:59 之间。

思路很简单：每个字符串得分钟数算一下，拍一下序列。在两者之间减一下，求最小。同时记住时间是循环得，所以随后一个何第一个也要比较一下。

class Solution {
    public int findMinDifference(List<String> timePoints) {
        int[] num=new int[timePoints.size()];
        for(int i=0;i<timePoints.size();i++){
            if(timePoints.get(i).equals("00:00")){
                num[i]=24*60;
            }
            else{
                int n=timePoints.get(i).charAt(0)-'0';
                n=n*10+timePoints.get(i).charAt(1)-'0';
                num[i]=n*60+(timePoints.get(i).charAt(3)-'0')*10+(timePoints.get(i).charAt(4)-'0');
            }
        }
        Arrays.sort(num);
        for(int i=0;i<num.length;i++){
            System.out.println(num[i]);
        }
        int min=1000000;
        for(int i=0;i<num.length-1;i++){
            if(num[i+1]-num[i]<min)
                min=(num[i+1]-num[i]);
        }
        return min < (1440+num[0]-num[num.length-1]) ? min:(1440+num[0]-num[num.length-1]);
    }
}