• 題目描述
  leecode medium題 “539. Minimum Time Difference”
  

• 分析
  別看該題是中等難度的題，只要縷清思路，就很簡單，程式碼也很容易寫。

  如題所述，我們要找最小的時間差。最暴力的一種方法就是讓所給出的時間自由組合計算出各個的時間差，取最小的。

  但我們並沒有必要計算出所有組合的，因為有些時間的組合我們是可以直接排除的。怎麼排除？拿[00：20，12：45，20：13，23：11]舉例，對所有的時間進行排序後，那麼第一個時間和第二個時間的差肯定會小於（或等於）第一個時間和第三個（或第四個，第n個）的時間差，後者我們就沒必要計算，可直接排除了。

  所以，我們只需計算排序好的時間，兩兩之間的時間差取最小。但還有一個問題我們還沒有考慮進去，就是跨天的時間，也即排序好的時間的頭和尾的插計算，比如23：11和00：20，它倆的時間差可以是23：11-00：20（已經被我們排除不計算），但也可以是00：20-23：11。所以我們需要把後者計算出來，與之前篩選出來的最小時間差比較，看誰更小，來得到最終過結果。

  可能你會有個疑問，為什麼跨天的時間差你就只計算一個，而不計算諸如20：13和00：20的時間差呢？同樣道理，因為我們已經排過序了，那麼陣列末尾和陣列開頭的這個跨天時間差就一定是所有以跨天模式計算中最小的時間差了，其他的就沒必要再計算了。

• 程式碼實現
  有時候，我們要善於站在巨人的肩膀上。所以，本次程式碼使用c++編寫，直接使用了一些現成的函式，如排序，string轉int等。

class Solution {
public:
    int findMinDifference(vector<string>& timePoints) {
        //排序
        sort(timePoints.begin(),timePoints.end());  

        int
 
 min=1500,d;
        //陣列內兩兩之間的時間差
        for (int i = 0; i < timePoints.size()-1;i++){
            d=minutesDiffer(timePoints[i],timePoints[i+1],0);
            if(d<min)
                min=d;
        }

        //頭和尾以跨天形式計算的時間差
        d=minutesDiffer(timePoints[timePoints.size()-1],timePoints[0],1
 
);
        if(d<min)
            min=d; 

        return min;

    }

    int minutesDiffer(string &v1,string &v2,bool cross){
        int diff;
        string hour1=v1.substr(0,2);
        string hour2=v2.substr(0,2);
        string min1=v1.substr(3,2);
        string min2=v2.substr(3,2);
        if(cross){
            diff=atoi(min2.c_str())+(60-atoi(min1.c_str()))+60*(atoi(hour2.c_str())+(23-atoi(hour1.c_str())));
        }else{
            if(hour2.compare(hour1)==0){
                diff=atoi(min2.c_str())-atoi(min1.c_str());
            }else{
                diff=atoi(min2.c_str())+(60-atoi(min1.c_str()))+60*(atoi(hour2.c_str())-atoi(hour1.c_str())-1);
            }
        }
        return diff;
    }
};