java 加油站循环加油站走回来的起始加油站

Posted 2021-05-07

public int canCompleteCircuit(int [] gas,int [] cost){
    int sum = 0 ;
    int total = 0 ;
    int res = 0;
    for(int i = 0 ; i < gas.length;i++){
        sum += gas[i]-cost[i];
        if(sum < 0){
            sum=0;res=i+1;
        }
        total += gas[i]-cost[i];
    }
    return total>0?res:-1;
}