沿着循环路线有N个加油站，其中i站的天然气量是[i]。你有一辆带有无限气罐的汽车，并且它的费用是从i站到我的下一站（i + 1）.如果您可以绕电路行驶一次，则返回起始站索引

本题源自LeetCode

=--------------------------------------------------------------------------------------

1 定一个起始站start

2 如果油量充足就向前走 end++  否则就倒退一站。

3 记录每站的消耗，不浪费已经遍历过的

从尾开始

    int canCompleteCircuit(vector<int> &gas, vector<int> &cost) {
        int start=gas.size()-1;
        int end=0;
        int sum=gas[start]-cost[start];
        while(start>end){
            if(sum>=0){
                //可以向前走
                sum+=gas[end]-cost[end];
                end++;
            }else{
                start--;
                sum+=gas[start]-cost[start];
            }
        }
        return sum>=0 ? start:-1;
    }

从头开始

    int canCompleteCircuit(vector<int> &gas, vector<int> &cost) {
        int len=gas.size();
        int remain=0;
        int sum=0;
        int index=0;
        for(int i=0;i<len;i++){
            sum += gas[i]-cost[i];
            remain += gas[i]-cost[i];
            if(remain<0){
                //表示这站到不了下一站，则结果可能是下一站
               index=i+1;
                remain=0;
            }
        }
        return sum>=0 ? index:-1;
    }