134. Gas Station

134. Gas Station

题目

在一个环形路线上有N个加油站，在加油站的汽油量为 gas[i]。
你有一辆可以装无限量汽油的小车，从加油站[i]到它的下一站[i+1]需要消耗 cost[i] 的汽油。从某一个加油站以空邮箱开始你的旅程。
如果你可以绕着环形路线行驶一圈，返回开始加油站的索引，否则返回-1。
注意：答案是唯一的。

代码块

class Solution {    public static int canCompleteCircuit(int[] gas, int[] cost) {       int start = 0;       int curGas = 0;//初始化       int sum = 0;       for(int i = 0; i < gas.length; i++){           curGas += gas[i] - cost[i];//+=           sum += gas[i] - cost[i];           if(curGas < 0){ //当前油量不够行驶到下一站。         //  start++;               start = i+1;                curGas = 0;           }         }       if(sum < 0){ // 总的油量不够行驶一圈。           return -1;       }else{           return start;       }    }    public static void main(String[] args) {        int[] gas = {1,2,4};        int[] cost = {2,1,3};        System.out.println(canCompleteCircuit(gas, cost));    }}

代码分析

这道题一开始没看懂题意，然后就去搜代码，以及解析，debug后才能基本理解。
问题一：没有“+=”，就不能做到累加。
问题二：没有初始化变量curGas和sum，就去“+=”；所以报错。
问题三：不知道循环体的范围。把所有都写到了for循环体内。理解不到位。