539 最小时间差（排序）

最新推荐文章于 2022-01-23 18:31:27 发布

yuzhang_zy

最新推荐文章于 2022-01-23 18:31:27 发布

阅读量416

点赞数

分类专栏：力扣

本文链接：https://blog.csdn.net/qq_39445165/article/details/113393337

版权

力扣专栏收录该内容

904 篇文章 13 订阅

订阅专栏

1. 问题描述：

给定一个 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"

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-time-difference

2. 思路分析：

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

3. 代码如下：

from typing import List


class 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