Leetcode 2224. 转化时间需要的最少操作数(可以,一次过)

给你两个字符串 current 和 correct ，表示两个 24 小时制时间 。

24 小时制时间 按 “HH:MM” 进行格式化，其中 HH 在 00 和 23 之间，而 MM 在 00 和 59 之间。最早的 24 小时制时间为 00:00 ，最晚的是 23:59 。

在一步操作中，你可以将 current 这个时间增加 1、5、15 或 60 分钟。你可以执行这一操作 任意 次数。

返回将 current 转化为 correct 需要的 最少操作数 。

示例 1：

输入：current = "02:30", correct = "04:35"
输出：3
解释：
可以按下述 3 步操作将 current 转换为 correct ：
- 为 current 加 60 分钟，current 变为 "03:30" 。
- 为 current 加 60 分钟，current 变为 "04:30" 。 
- 为 current 加 5 分钟，current 变为 "04:35" 。
可以证明，无法用少于 3 步操作将 current 转化为 correct 。

示例 2：

输入：current = "11:00", correct = "11:01"
输出：1
解释：只需要为 current 加一分钟，所以最小操作数是 1 。

提示：

• current 和 correct 都符合 “HH:MM” 格式
• current <= correct

Code:

class Solution {
public:
    int convertTime(string current, string correct) {
        int res=0;
        int startHour=atoi(current.substr(0,2).c_str());
        int endHour=atoi(correct.substr(0,2).c_str());
        
        
        int startMin=atoi(current.substr(3,2).c_str());
        int endMin=atoi(correct.substr(3,2).c_str());
        
        
        int num1=startHour*60*60+startMin*60;
        int num2=endHour*60*60+endMin*60;
        
        int arr[]={60,5*60,15*60,60*60};
        int diff=num2-num1;
        do
        {
            
            if((diff)>=3600)
            {
                res+=1;
                diff-=3600;
            }
            if(diff>=15*60&&diff<60*60)
            {
                res+=1;
                diff-=15*60;
            }
            if(diff>=5*60&&diff<15*60)
            {
                res+=1;
                diff-=5*60;
            }
            if(diff>=1*60&&diff<5*60)
            {
                res+=1;
                diff-=1*60;
            }
            
        }while(diff);
        
        
        return res;
    }
};