给定一个 24 小时制(小时:分钟)的时间列表,找出列表中任意两个时间的最小时间差并已分钟数表示。
示例 1:
输入: ["23:59","00:00"]
输出: 1
备注:
列表中时间数在 2~20000 之间。
每个时间取值在 00:00~23:59 之间。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/minimum-time-difference
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public int findMinDifference(List<String> timePoints) {
int[] times=new int[timePoints.size()];
int idx=0;
for (String s:timePoints)
{
times[idx++]=getMinute(s);
}
Arrays.sort(times);
int res=times[0]+24*60-times[times.length-1];
for (int i=1;i<times.length;i++)
{
res=Math.min(times[i]-times[i-1],res);
}
return res;
}
private int getMinute(String s) {
String[] strs=s.split(":");
return Integer.parseInt(strs[0])*60+Integer.parseInt(strs[1]);
}
}