leetcode-加油站

在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。

你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。

给定两个整数数组 gas 和 cost ，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1 。如果存在解，则 保证 它是 唯一 的。

class Solution {public int canCompleteCircuit(int[] gas, int[] cost) {int min = Integer.MAX_VALUE;int spare = 0;int n = gas.length;int index = 0;//找出消耗油量最大的点，这个点放在最后走，这个点的下一个点作为起点，如果这个点的耗油量小于零，则无解for(int i = 0 ;i < n;i++){spare += gas[i] - cost[i];if(spare < min){min = spare;index = i;}}return spare < 0? -1:(index + 1)%n;}
}