力扣-539. 最小时间差

力扣-539. 最小时间差

力扣-539. 最小时间差

题目描述

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

示例 1：

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

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

提示：

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

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

解题思路：

 自己的思路如下：
 把所有给定的时间全部转化为分钟数 用分钟数来寻找最小时间差 最小的时间差一定是两个相邻的时间
同时要考虑到最小的一个时间也可以当做最晚的时间
代码如下：

class Solution {
    //自己的思路
    public int findMinDifference(List<String> timePoints) {
        int length = timePoints.size();
        int[] minutes = new int[length];
        int res = Integer.MAX_VALUE;
        for (int i = 0; i < length; i++) {
            int hourToMinute = Integer.parseInt(timePoints.get(i).substring(0,2)) * 60;
            int originalMinute = Integer.parseInt(timePoints.get(i).substring(3));
            minutes[i] = hourToMinute + originalMinute;          
        }                
        Arrays.sort(minutes);//从小到大排序
        for (int i = 1; i < length; i++) {
             res = Math.min(res, minutes[i] - minutes[i - 1]);            
        }       
        //单独判断把最小时间当做最晚时间
        res = Math.min(res, 24 * 60 + minutes[0] - minutes[length - 1]);
        return res;
    }
}