leetcode 134. Gas Station

从start出发，最远期望能够到end，sum表示当前油量。

1、如果sum < 0，说明从start开始到此处 无法继续前进，则 start递减，企图这样来增加到达此处的剩余油量从而继续前进。

2、如果sum >= 0， 说明还可以进一步向前进发，end递增。

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