Leetcode 539. 最小时间差

Leetcode 539. 最小时间差

539. 最小时间差

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

示例 1：

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

示例 2：

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

提示：

2 <= timePoints <= 2 * 104
timePoints[i] 格式为 "HH:MM"

class Solution {
	/**
	 *利用桶排序的思想将列表中的每个数放到对应的桶中
	 */
    public int findMinDifference(List<String> timePoints) {
        if(timePoints.size() > 24 * 60)return 0;
        boolean[] data = new boolean[24 * 60];
        int min = 24 * 60;
        //先判断列表中是否有相同的值
        for(String str:timePoints){
            int index = getIndex(str);
            if(data[index]) return 0;
            data[index] = true;
        }
        
        int firstTrue = -1;
        int preTrue = -1;
        for(int i = 0;i < data.length;i++){
        	//寻找第一个数
            if(data[i]&&preTrue == -1){
                firstTrue = i;
                preTrue = i;
                continue;
            }
            //如果当前的数存在，就与上一个数相减的出最小值，并记录现在的位置
            if(data[i]){
                int flag = i - preTrue;
                if(flag == 1) return 1;
                min = min < flag?min : flag;
                preTrue = i;
            }
        }
        //将最后一个存在的数和第一个存在的数之间存在的循环差值
        int reverse = 24 * 60 - (preTrue - firstTrue);
        return min < reverse?min : reverse;
    }
    /**
     *将字符串转化为数字
     */
    public int getIndex(String str){
        Integer num1 = Integer.parseInt(str.substring(0,2));
        Integer num2 = Integer.parseInt(str.substring(3,5));
        return num1 * 60 + num2; 
    }
}

执行结果：
通过
显示详情
执行用时：2 ms, 在所有 Java 提交中击败了98.42% 的用户
内存消耗：38.1 MB, 在所有 Java 提交中击败了91.39% 的用户