[LeetCode] 134. Gas Station java

    /**134. Gas Station
     * @param gas
     * @param cost
     * @return环形路线上有N个加油站，每个加油站有汽油gas[i]，从每个加油站到下一站消耗汽油cost[i]，问从哪个加油站出发能够回到起始点，如果都不能则返回-1（注意，解是唯一的）。
     */
    public int canCompleteCircuit(int[] gas, int[] cost) {
        int sum = 0;  
        int total = 0;  
        int j = -1;  
        for (int i = 0; i < gas.length; i++) {  
            sum += gas[i] - cost[i];  
            total += gas[i] - cost[i];  
            if(sum < 0) {   //之前的油量不够到达当前加油站  
                j = i;  
                sum = 0;  
            }  
        }  
        if (total < 0) 
            return -1;    //所有加油站的油量都不够整个路程的消耗  
        else 
            return j + 1;  
    }