day-17 加油站

自己写的时间复杂度O（n²）时间超时了
code

class Solution {
    public int canCompleteCircuit(int[] gas, int[] cost) {
        int n=gas.length;
        int ans=-1;
        for(int i=0;i<n;i++){
            if(gas[i]<cost[i])continue;
            else{
                int have=0;
                boolean flag=true;
                for(int j=i;j<n+i;j++){
                    if(have+gas[j%n]-cost[j%n]<0){
                        flag=false;
                        break;
                    }
                    have=have+gas[j%n]-cost[j%n];
                }
                if(flag==true){
                    ans=i;
                    break;
                }
            }
        }
        return ans;
    }
}

答案code