539 最小时间差

题目描述：
给定一个 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;
    }
};

标签：00,int,res,rhs,timePoints,最小,时间差,lhs,539
来源： https://blog.csdn.net/weixin_44171872/article/details/111245075