leetcode

0 class Solution {

1 public:

2 int canCompleteCircuit(vector<int> &gas, vector<int> &cost) {

3 int start = 0, total = 0, tank = 0;

4 for (int i = 0; i < gas.size(); i++) {

5 tank = tank + gas[i] - cost[i];

6 if (tank < 0) {

7 start = i + 1;

8 total += tank;

9 tank = 0;

10 }

11 }

12 return (total + tank >= 0) ? start : -1;

13 }

14 };