【力扣134】环形加油站

思路

依次探测每个节点，看每个节点能否绕一圈，如果不能，记录最多能顺利走过几个点。下一次从未探测的点在开始。（跳过中间已经顺利走过的点）

代码

 public static int canCompleteCircuit(int[] gas, int[] cost) {
        int n = gas.length;
        int i = 0;
        //遍历每个加油站，看是否能绕一圈
        while (i < n) {
            int sumGas = 0;//总共加的油
            int sumCost = 0;//总共消耗的油
            int count = 0;//记录从i加油站能顺利走过几个加油站
            while (count < n) {
                int j = (i + count) % n;//加油站是个环
                sumGas += gas[j];//这个点加油
                sumCost += cost[j];//这个点耗油
                if (sumGas < sumCost) {//不能顺利走
                    break;
                }
                count++;
            }
            if (count == n) {
                return i;
            } else {
                i = i + count + 1;//从第i个加油站可以顺利走过count个点，那就从下一个未探测的点开始
            }
        }
        return -1;
    }