Gas Station

思路：
模拟。如果途经某一点，使得sum变负，说明刚经过的那点cost太大，应该考虑从下一点重新开始。
时间复杂度O(N)， 空间复杂度O(1)。

class Solution {public:    int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {        int sum = 0, total = 0, j = -1;        for(int i = 0; i < gas.size(); ++i) {            sum += gas[i] - cost[i];            total += gas[i] - cost[i];            if(sum < 0) {                sum = 0;                j = i;            }        }        return total >= 0 ? j+1 : -1;    }};