1184. 公交站間的距離

題目
類型：數組
難度：簡單
題意：從循環的車站中，找到從start到destination的最短路徑。因爲車站的總長度確定，所以要麼正向走，要麼逆向走，先求出來總長度，然後再與正向的相減，取最小的，就是要求的結果。

class Solution {
public:
    int distanceBetweenBusStops(vector<int>& dist, int start, int des) {
        int sum = 0, tmp = 0;
        for(auto c: dist) sum += c;
        if(start > des) swap(start, des);
        for(int i = start; i < des; i++) tmp += dist[i];
        return min(tmp, sum-tmp);
    }
};