1
2
3
4
5
6
7
8
9
10
11
12
13
| class Solution {
public:
int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {
int start = 0, total = 0, tank = 0;
for (int i = 0; i < gas.size(); ++i)
if ((tank += gas[i] - cost[i]) < 0) {
start = i + 1;
total += tank;
tank = 0;
}
return (total + tank) < 0 ? -1 : start;
}
};
|