top面试134.加油站

题目描述：

思路：一次遍历，判断当前位置的油量是否大于到达另一个位置消耗的油量，若小于则当前位置不是起点，然后更新起点位置为当前位置加一， 继续判断，直至满足条件。为什么可以一次遍历，因为前面不满足的连续起始点可以看成一个站。

class Solution {
public:
    int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {
        int n=gas.size();
        int start=0;
        int curr_tank=0;
        int total_tank=0;
        //一次遍历
        for(int i=0;i<n;i++){
            //记录循环后邮箱的总油量
            total_tank+=gas[i]-cost[i];
            //记录当前位置的油量与到达下一位置耗油量差值
            curr_tank+=gas[i]-cost[i];
            //判断当前位置是否可以作为起点
            if(currtank<0){
                start=i+1;
                currtank=0;
            }
        }
        //通过遍历完之后油箱的油量判断是否可以行驶一周
        return totaltank>=0?start:-1;
    }
};