LeetCode Daily 14

2022-1-18 T.539 最小时间差

 

题目描述：

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

 

示例：

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

 

思路：

转化时间，计算各阶段时间的差值最小值，注意最后比较离午夜最近时间的时间。

 

代码：

class Solution {
public:
    int cac(string hour, string minute) {
    int times = (((int)hour[0] - 48) * 10 + ((int)hour[1] - 48)) * 60 + ((int)minute[0] - 48) * 10 + ((int)minute[1] - 48);
    return times;
}

int findMinDifference(vector<string>& timePoints) {
    vector<int> res;
    int ans = 1440;
    for(string str: timePoints){
        string hour(str, 0, 2);
        string minute(str, 3, 2);
        res.push_back(cac(hour, minute));
    }
    sort(res.begin(), res.end());
    for(int i = 0; i < res.size() - 1; i++){
        ans = min(ans, res[i + 1] - res[i]);
    }
    return min(ans, res[0] + 1440 - res[res.size() - 1]);
}
};