模拟哈希表学习（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"

思路：使用数组模拟哈希表，一天总共1440分钟，所以新建一个长度为1440的布尔数组。将时间转换成对应下标整数，然后timeFlags[min] = true; 如果布尔数组存在相同下标整数，说明数组中有相同时间，最小时间差为0。在find函数中查找最小时间差的时候，定义两个标记变量，first标记数组中为true的第一个变量的下标，last标记数组中为true的最后一个变量的下标。如果timeFlags[i]，pre >= 0时，判断更新当前数组的最小值。最后将数组第一个为true的变量下标 first 加上1440减去数组最后一个为true的变量下标last与之前记录的最小时间差进行比较，哪个小返回哪一个。

class Solution {
    public int findMinDifference(List<String> timePoints) {
        if(timePoints.size() > 1440){
            return 0;
        }
        boolean[] timeFlags = new boolean[1440];
        for(String time : timePoints){
            String[] t = time.split(":");
            int min = Integer.parseInt(t[0]) * 60 + Integer.parseInt(t[1]);
            if(timeFlags[min]){
                return 0;
            }
            timeFlags[min] = true;
        }
        return find(timeFlags);
    }
    public int find(boolean[] timeFlags){
        int first = timeFlags.length,last = -1;
        int pre = -1,minDiff = timeFlags.length;
        for(int i = 0; i < timeFlags.length ; i++){
            if(timeFlags[i]){
                if(pre >= 0){
                    minDiff = Math.min(i-pre,minDiff);
                }
                pre = i;
                first = Math.min(i,first);
                last = Math.max(i,last);
            }
        }
        return Math.min(first + timeFlags.length - last,minDiff);
    }
}