【力扣算法】539-最小时间差

题目

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

示例 1：

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

备注:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-time-difference
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解

无官方题解

感想

先计算各个时间对应的分钟数，存到数组里，然后再对分钟数排序，然后找数组相邻的时间差的最小值就好了。

执行用时 :46 ms, 在所有Java提交中击败了50.35%的用户

内存消耗 :44.8 MB, 在所有Java提交中击败了40.00%的用户

class Solution {
    public int findMinDifference(List<String> timePoints) {
        int[] time = new int[timePoints.size()];
        int num=0;
        for(String s: timePoints){
            String[] strs=s.split(":");
            time[num]=60*Integer.parseInt(strs[0])+Integer.parseInt(strs[1]);
            num++;
        }
        Arrays.sort(time);
        int min=24*60-time[time.length-1]+time[0];
        for(int i = 0;i<time.length-1;i++){
            if(time[i+1]-time[i]<min) min=time[i+1]-time[i];
        }
        return min;
    }
}

后来看其他人的提交记录发现parseInt还是太耗费时间了，改成charAt直接算，速度就上去了。

执行用时 :11 ms, 在所有Java提交中击败了94.33%的用户

内存消耗 :36.1 MB, 在所有Java提交中击败了100.00%的用户

class Solution {
    public int findMinDifference(List<String> timePoints) {
        int[] time = new int[timePoints.size()];
        int num=0;
        for(String s: timePoints){
            time[num]=60*((s.charAt(0)-'0')*10+s.charAt(1)-'0')+(s.charAt(3)-'0')*10+s.charAt(4)-'0';
            num++;
        }
        Arrays.sort(time);
        int min=24*60-time[time.length-1]+time[0];
        for(int i = 0;i<time.length-1;i++){
            if(time[i+1]-time[i]<min) min=time[i+1]-time[i];
        }
        return min;
    }
}