Leetcode 134. 加油站

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