[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; }