【练习题】加油站 gas-station

在一条环形路线上有N个加油站，在那里i站的油量为i。
你有一辆装有无限油箱的汽车，从第一站到下一站(i+1)需要耗费[i]的汽油。你从一个加油站的空油箱开始旅程。
如果你可以绕着赛道走一次，就返回启动加油站的指数，否则返回-1。
注意: 解决方案保证是唯一的。

这道题是LeetCode上的一道题，这道题并不是一道难题，想明白了，是一道非常简单的题

加油站i有油量gas[i]；
加油站i到加油站i+i，耗费油cost[i];
那么从加油站i到加油站i+1有两种情况
1、gas[i]-cost[i]>=0，油还有剩余，油量累计
2、gas[i]-cost[i] <0，油不够
但走一圈，如果之前剩余的油量够补给之前缺的lock，就可以走完一圈（left=lock+left>=0）

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