Java实现 LeetCode 539 最小时间差（单位转换）

539. 最小时间差

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

示例 1：

输入: [“23:59”,“00:00”]

输出: 1

备注:

列表中时间数在 2~20000 之间。

每个时间取值在 00:00~23:59 之间。

class Solution {
    public int findMinDifference(List<String> timePoints) {
  int min = Integer.MAX_VALUE;
		int[] minute = new int[timePoints.size()];
		for (int i = 0; i < timePoints.size(); i++)
			minute[i] = Integer.valueOf(timePoints.get(i).substring(0, 2)) * 60
					+ Integer.valueOf(timePoints.get(i).substring(3, 5));
		Arrays.sort(minute);
		for (int i = 0; i < minute.length - 1; i++)
			min = Math.min(min, minute[i + 1] - minute[i]);
		return Math.min(min, 1440 - minute[minute.length - 1] + minute[0]);
    }
}