leet-code-17加油站

    / 题目描述
    // 环形路上有n个加油站，第i个加油站的汽油量是gas[i].
    // 你有一辆车，车的油箱可以无限装汽油。从加油站i走到下一个加油站（i+1）花费的油量是cost[i]，你从一个加油站出发，刚开始的时候油箱里面没有汽油。
    // 求从哪个加油站出发可以在环形路上走一圈。返回加油站的下标，如果没有答案的话返回-1。
    // 注意：
    // 答案保证唯一。

function canCompleteCircuit(gas, cost) {
            let dif = 0, tank = 0, index = 0
            for (let i = 0; i < gas.length; i++) {
                dif += gas[i] - cost[i]           // 遍历所有的 得到走完一圈剩余的油量
                tank += gas[i] - cost[i]         // gas[i] - cost[i] 在第 i 个车站加油后，走到i+1车站剩余油量
                if (tank < 0) {                 // < 0 说明无法到达下一个
                    index = i + 1              // 从下一个加油站开始
                    tank = 0                  // 初始时油箱为空
                }
            }
            return dif >= 0 ? index : -1;     // dif < 0 则表示可以加的总油量小于总的耗油量 无论如何也不可能走完全程
        }

        var a = [2, 3, 1];    // 第0个加油站的其油量为 2   第1个加油站的其油量为 3
        var b = [3, 1, 2];   // 从第0个加油站到第1个加油站耗油量为 3 

        console.log(canCompleteCircuit(a, b));    // 1
    </script>