Leetcode 539. 最小时间差 C++

题目描述

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

示例 1：

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

备注:

列表中时间数在 2~20000 之间。
每个时间取值在 00:00~23:59 之间。

解答

这里需要注意一个问题，那就是两个时间点的时间差有两中可能。一种中从较小的时间点正向 到 较大的时间点之间的差值。另一种是从较大的时间点 到 较小的时间点之间的差值。
题目虽然是以24小时为标准的，但是这里我以12小时制举例说明。例如1点和3点之间的时间差，可以是2小时，也可以是10小时（从3点到1点）。

尽管存在上面的这中情况，计算时仍然只计算一种时间差，因为这两个时间差加起来正好是一整天，即24*60分钟。所以最小时间差$diff=min(diff,24\ast 60-diff)$

class Solution {
public:
    int findMinDifference(vector<string>& timePoints) {
        if(timePoints.size()<2) return -1;
        int min_diff=24*60+1;
        for(int i=0;i<timePoints.size();++i)
        {
            int h=stoi(timePoints[i].substr(0,2));
            int m=stoi(timePoints[i].substr(3));
            //if(0==h && m==0) h=24;
            for(int j=i+1;j<timePoints.size();++j)
            {
                int h2=stoi(timePoints[j].substr(0,2));
                int m2=stoi(timePoints[j].substr(3));
                //if(0==h2 && 0==m2) h2=24;
                int diff=0;
                if(h<h2 || (h==h2 && m<m2))
                {
                    diff=(h2-h)*60+m2-m;
                }
                else
                {
                    diff=(h-h2)*60+m-m2;
                }
                diff=min(diff,24*60-diff);
                if(diff<min_diff) min_diff=diff;
                if(min_diff==0) return min_diff;
            }
        }
        return min_diff;
    }
};