Leetcode 134 加油站 C++

思路：参考了别人的解法，发现懂了原理以后其实很简单。
首先要明白，如果可以绕环路行驶一周，必须满足的一个条件是：各个加油站的汽油总数必须大于绕一周所需的汽油数，所以我们用一个total来记录gas的总数-cost的总数，如果小于0，则不可能绕一周，返回-1，若大于等于0，则一定有起点存在。（一定存在起点其实有点没搞清楚，但好像确实是这样的）。
对每个加油站遍历的过程中，用cur记录当前汽油量加上当前加油站的汽油量，并减去到达下一站所消耗的汽油量，若此时cur小于0，则说明从起点到此时加油站的那点，中间的任何一点都不能作为起点。这一点很好理解，因为在中间的任何一点上，都保证了cur>=0，把中间任一点当做起点，并不能增加到达此时遍历的那点的汽油量，也就是说到达该点是，仍然会出现cur<0的情况。并且要将新的起点更新为当前点的下一个。直到遍历完成。

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