JAVA练习24-最小时间差

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

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

示例 2：
输入：timePoints = ["00:00","23:59","00:00"]
输出：0

提示：

• 2 <= timePoints.length <= 2 * 10^4
• timePoints[i] 格式为 "HH:MM"

分析：

方法1：排序优化

这种题一般的思路就是将时间化成分钟数，然后进行排序，最后计算每个时间差的最小值就行了。但其实还有一点可以优化，那就是因为这种时间差可以为无限小，所以这道题对最小值进行约束，最小的情况就是 0，即两个数相等的情况，于是乎我们可以在排序的过程遇到相同的数就直接返回，可以适当减少所花费的时间。

时间复杂度：O(nlogn)
空间复杂度：O(n)

class Solution {
    public int findMinDifference(List<String> timePoints) {
        //集合长度
        int len = timePoints.size();
        //定义数组存储集合中每个时间的分钟数
        int[] times