134. Gas Station

• 첫번째 index 0부터 시작해서 만약 tank의 기름이 0보다 작아지면 다음 위치를 새로운 시작점으로 하여 탐색한다.

• count를 사용하여 모든 station을 방문했는지 기록한다.

• start의 범위가 array size를 넘어가게 되면 시작점을 찾지 못한게 되므로 탐색을 종료한다.

class Solution {
public:
    int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {
        int start = 0;
        int pos = 0;
        int tank = 0;
        int count = 0;
        while (count < gas.size() and start < gas.size()) {
            int index = pos % gas.size();
            tank += gas[index] - cost[index];
            if (tank < 0) {
                start = ++pos;
                tank = count = 0;
            } else {
                ++pos;
                ++count;
            }
        }
        return count == gas.size()? start : -1;
    }
};