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;
}
}
没有评论:
发表评论