最小时间差

/*
 * 思路：
 * 1. 使用流将时间转换为分钟数。
 * 2. 对时间进行排序。
 * 3. 计算相邻时间的时间差，并记录最小时间差。
 * 4. 需要特别处理首尾时间跨越午夜的情况。
 */

import java.util.*;
import java.util.stream.*;

public class MinimumTimeDifferenceStream {
    public int findMinDifference(List<String> timePoints) {
        List<Integer> minutesList = timePoints.stream()
            .map(time -> {
                String[] parts = time.split(":");
                return Integer.parseInt(parts[0]) * 60 + Integer.parseInt(parts[1]);
            })
            .sorted()
            .collect(Collectors.toList());
        int minDiff = IntStream.range(1, minutesList.size())
            .map(i -> minutesList.get(i) - minutesList.get(i - 1))
            .min()
            .orElse(Integer.MAX_VALUE);
        int firstLastDiff = 1440 + minutesList.get(0) - minutesList.get(minutesList.size() - 1);
        minDiff = Math.min(minDiff, firstLastDiff);
        return minDiff;
    }

    public static void main(String[] args) {
        MinimumTimeDifferenceStream mtd = new MinimumTimeDifferenceStream();
        List<String> timePoints = Arrays.asList("23:59", "00:00");
        System.out.println(mtd.findMinDifference(timePoints)); // 输出 1
    }
}