6/04/2014

97. Gas Station

public class Solution {
    public int canCompleteCircuit(int[] gas, int[] cost) {
        int total = 0;
        int curRemain = 0;
        int curSum = 0;
        int startIndex = 0;
       
        for (int i=0; i<gas.length; i++) {
            curRemain = gas[i]-cost[i];
            if (curSum>=0) {
                curSum += curRemain;
            } else {
                curSum = curRemain;
                startIndex = i;
            }
            total += curRemain;
        }
       
        return total>=0?startIndex:-1;
    }
}

没有评论:

发表评论