题目描述:
给定一个 24 小时制(小时:分钟 “HH:MM”)的时间列表,找出列表中任意两个时间的最小时间差并以分钟数表示。
示例 1:
输入:timePoints = [“23:59”,“00:00”]
输出:1
示例 2:
输入:timePoints = [“00:00”,“23:59”,“00:00”]
输出:0
提示:
2 <= timePoints <= 2 * 104
timePoints[i] 格式为 “HH:MM”
方法1:
主要思路:解题汇总链接
(1)先将原数组进行排序,然后定义一个时间字符串的相减函数,返回值为对应的相差分钟数;
(2)将相邻的时间求出相差的分钟数,保存最小值即可;
(3)分钟数的初始值置为最前和最后的两个分钟数之差;
class Solution {
public:
//时间相减函数
int time_sub(string& lhs,string&rhs){
return ((rhs[0]-lhs[0])*10+(rhs[1]-lhs[1]))*60+(rhs[3]-lhs[3])*10+rhs[4]-lhs[4];
}
int findMinDifference(vector<string>& timePoints) {
sort(timePoints.begin(),timePoints.end());//对时间进行排序
//初始化的分钟数是最前和最后的两个时间的差值
string str1="00:00";
string str2="24:00";
int res=time_sub(str1,*timePoints.begin())+time_sub(timePoints.back(),str2);
for(int i=1;i<timePoints.size();++i){//求各个相邻时间之间的差值
res=min(res,time_sub(timePoints[i-1],timePoints[i]));//保存最小值
}
return res;
}
};