【力扣】539. 最小时间差

•  问题描述

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

• 示例

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

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

• 提示

2 <= timePoints <= 2 * 104

timePoints[i]

 格式为 "HH:MM"

• 解读 

一、模拟题，把每个时间都转到分钟整数数组 A。排序， 计算每个间隔的时间，取最小值就可以了。

二、需要注意一点，这是一个闭环。 00:00， 也可以看成是 24:00 。  这个只要把最小的那个数，加上 24 *60。就可以把 数组A 变成环形。

• 代码 

public int changeToMin(String timePoint) {// HH:MM 转分钟
		return Integer.valueOf(timePoint.substring(0, 2)) * 60 + Integer.valueOf(timePoint.substring(3, 5));

	}

	public int findMinDifference(List<String> timePoints) {
		List<Integer> points = new ArrayList<Integer>();
		for (String integer : timePoints) {
			points.add(changeToMin(integer));
		}
		Collections.sort(points);

		int min = points.get(0) + 1440 - points.get(points.size() - 1);

		for (int i = 0; i < points.size() - 1; i++) {
			int d = points.get(i + 1) - points.get(i);
			if (d < min) {
				min = d;
			}
		}
		return min;

	}