本文共 1250 字，大约阅读时间需要 4 分钟。

1. 问题描述：

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

示例 1：

输入：timePoints = ["23:59","00:00"]

示例 2：

输入：timePoints = ["00:00","23:59","00:00"]

提示：

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

来源：力扣（LeetCode）

2. 思路分析：

分析题目可以知道我们需要找出最小的两个时间差，所以最容易想到的方法是先对字符串数组进行排序，然后依次计算相邻两个时间的时间差，我们可以先声明两个变量分别记录上一个时间对应的时钟与分钟，然后依次计算当前循环遍历的时间与上一个时间的差值，可以将时间转换为分钟这样可以方便比较，在遍历的时候时间差更小那么更新时间差，因为时间是一圈的，所以我们可以将0点看成是24:00，所以最后还需要比较最后一个时间与第一个时间的差值看是否可以构成更小的时间差，最后将记录的最小时间差返回即可，主要是排序与比较的过程

3. 代码如下：

from typing import Listclass Solution:    def findMinDifference(self, timePoints: List[str]) -> int:        # 将时间看成一个圈        timePoints.sort()        res, pre_hour, pre_minute = 1440, int(timePoints[0][0:2]), int(timePoints[0][3:5])        hour, minute, cur = 0, 0, 0        for i in range(1, len(timePoints)):            hour, minute = int(timePoints[i][0:2]), int(timePoints[i][3:5])            cur = hour * 60 + minute            if cur - pre_hour * 60 - pre_minute < res:                res = cur - pre_hour * 60 - pre_minute            pre_hour, pre_minute = hour, minute        res = min(res, (int(timePoints[0][0:2]) + 24) * 60 + int(timePoints[0][3:5]) - cur)        return res