LeetCode 134 Gas Station

LeetCode 134 Gas Station

水题，暴力一下就ok

class Solution {
public:
    int tag[100005];
    int sum[100005];
    int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {
        int l = gas.size();
     
        for(int i=0;i<l;i++)
        {
            tag[i]=gas[i]-cost[i];
        }
        
        for(int i=0;i<l;i++)
        {
            int j=1;
            int pos =i;
            int g=tag[i];
            while(j<=l)
            {
                if(g<0)
                {
                    break;
                }
                pos = (pos+1==l?0:pos+1);
                g+=tag[pos];
                j++;
            }
            if(g<0)
                continue;
            if(g>=0)
                return i;
        }
        return -1;
        
    }
};