最小时间差

力扣 539. 最小时间差

题目说明

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

提示：

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

示例

示例 1:

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

示例 2:

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

笔者理解

此题是一道字符串算法问题，在力扣题库中被定义为中等题。

解法

当笔者阅读完此题后，发现此题直接计算即可，让我们来看看具体如何实现的吧。

实现

public int findMinDifference(List<String> timePoints) {
    List<int[]> times = new ArrayList<>();

    // 将字符串转化为小时和分钟的形式
    for (String s : timePoints) {
        char[] ch = s.toCharArray();
        int hour = (ch[0] - '0') * 10 + (ch[1] - '0');
        int minute = (ch[3] - '0') * 10 + (ch[4] - '0');

        times.add(new int[]{hour, minute});
    }

    // 按时间排序
    times.sort((o1, o2) -> {
        if (o1[0] == o2[0]) {
            return o1[1] - o2[1];
        }
        return o1[0] - o2[0];
    });

    // 将第一个时间加上24个小时加到序列末尾方便计算最后一个时间与其差值
    int firstHour = times.get(0)[0];
    int firstMinute = times.get(0)[1];
    firstHour += 24;
    times.add(new int[] {firstHour, firstMinute});

    int minDiff = Integer.MAX_VALUE;

    for (int i = 1; i < times.size(); i++) {
        int diff = count(times.get(i - 1), times.get(i));
        if (diff == 0) {
            return 0;
        }
        minDiff = Math.min(minDiff, diff);
    }

    return minDiff;
}

/**
 * 计算两时间之差
 *
 * @param time1 time1
 * @param time2 time2
 * @return 所差的分钟
 */
public int count(int[] time1, int[] time2) {
    if (time1[0] == time2[0]) {
        return time2[1] - time1[1];
    }
    return 60 * (time2[0] - time1[0]) + time2[1] - time1[1];
}