Gas Station

题意：在一个环形中，有n个加油站，每个站的油量是gas[i]，从i到i+1的加油站需要cost[i]的油量。初始油桶的油量是0，设计能走完一圈的合适路线。
思路：遍历n个加油站，计算gas[i]-cost[i]，用sum和total两个值来储存，sum用于判断是否满足条件，total用于计算剩余油量总和。
代码：

package GasStation;
public int GetIndexOfStation(int []gas,int []cost){
    int index = 1;
    for(int i = 0 ; i<gas.length ; i++){
        int sum += gas[i]-cost[i];
        int total = sum;
        if(sum < 0) {
        index=i+1;
        sum = 0;
        }
    }
    if(total < 0) return -1;
    return index;
}
public static void main(String[] args) {
        GasStation gs = new GasStation();
        int []gas = {1,2,3,4};
        int []cost = {2,2,4,6};
        int index = gs.GetIndexOfStation(gas, cost);
        System.out.println(index);
        }
    }