539. 最小时间差

https://leetcode-cn.com/problems/minimum-time-difference/

我的思路：
先找时差最小，然后再找分钟差最小

类似，我想到了两数之和用哈希表来存储值，
还有747. 至少是其他数字两倍的最大数
这道题，找第一大和第二大值

思路2：

转换成分钟数然后比较即可，同时，
加上这句可以提高效率，
因为24小时=1440分钟

 if (timePoints.size() > 1440) {
            return 0;
        }

利用当天最多只有 60 * 24 = 144060∗24=1440 个不同的时间点，
同时根据「抽屉原理」，若 timePointstimePoints 数量大于 1440，必然有两个相同时间点
我们可以将时间先排序，然后再计算时间的差值

class Solution {
    public int findMinDifference(List<String> timePoints) {
        int[] arr = new int[timePoints.size()];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = Integer.parseInt(timePoints.get(i).substring(0, 2)) * 60 + Integer.parseInt(timePoints.get(i).substring(3));
        }
        Arrays.sort(arr);
        int min = Integer.MAX_VALUE;
        //for循环找到相差的最小值
        for (int i = 1; i < arr.length; i++) {
            min = Math.min(min, arr[i] - arr[i - 1]);
        }
      //关键是还要比较第一个和最后一个
        return Math.min(min, arr[0] + 1440 - arr[arr.length - 1]);
    }
}

class Solution {
    public static int findMinDifference(List<String> timePoints) {
        //一天1440分钟，若长度大于1440个则必然有时间重复，最小间距就是0
        if (timePoints.size() > 1440) {
            return 0;
        }
        
        int size = timePoints.size();
        int[] times = new int[size];
        
        //把时间映射到0-1439的数字中
        for (int i = 0; i < size; i++) {
            times[i] = ((timePoints.get(i).charAt(0) - '0') * 10 + timePoints.get(i).charAt(1) - '0') * 60 + ((timePoints.get(i).charAt(3) - '0') * 10 + timePoints.get(i).charAt(4) - '0');
        }
        //将时间排序
        for (int i = 0; i < size; i++) {
            for (int j = i + 1; j < size; j++) {
                if (times[i] < times[j]) {
                    int temp = times[i];
                    times[i] = times[j];
                    times[j] = temp;
                }
            }
        }

        //最大结果1439
        int res = 1439;
        //一个元素和其后一个比较间距
        for (int i = 0; i < size - 1; i++) {
            if (times[i] - times[i + 1] < res) {
                res = times[i] - times[i + 1];
            }
        }
        //最后一个和第一个比较，注意时间要循环链接起来，就是最小的加上1440
        if (Math.abs(times[size - 1] + 1440 - times[0]) < res) {
            res = Math.abs(times[size - 1] + 1440 - times[0]);
        }
        return res;
    }
}