LeetCode 539 最小时间差 Java实现

LeetCode539

题目

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

示例 1：

输入: [“23:59”,“00:00”]
输出: 1

备注:

列表中时间数在 2~20000 之间。
每个时间取值在 00:00~23:59 之间。
通过次数8,536提交次数15,006

代码

= =…第一次运行160ms…第二次11ms,第三次9ms…最新一次就6ms了…挺迷幻的…

class Solution {
    public int findMinDifference(List<String> timePoints) {
        int[] ans = new int[timePoints.size()];
        for (int i = 0; i < timePoints.size(); i++) {
            ans[i] =Integer.parseInt(timePoints.get(i).substring(0,2)) * 60 + Integer.parseInt(timePoints.get(i).substring(3,5));
            //把字符串转换成以分钟为单位进行表示  
            //注意 substring方法返回一个字符串，该字符串是此字符串的子字符串。 子串从指定的beginIndex开始，并扩展到索引号为endIndex - 1的字符
            //而不是endIndex
        }
        Arrays.sort(ans);
        //对存储的分钟进行排序, 首先我们用第一个和最后一个进行比较时间
        int temp = 1440 - ans[ans.length - 1] + ans[0];
        for(int i = 1; i < ans.length; i++){
            //然后让每一个与前一个求差  存储更小值
            if (temp > (ans[i] - ans[i-1])) {
                temp = ans[i] - ans[i-1];
            }
        }
        return temp;
    }
}