唔 问题是这样的
在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。
你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。
你从其中的一个加油站出发,开始时油箱为空。
如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1。
实现代码如下
let gas = [1, 2, 3, 4, 5],
cost = [3, 4, 5, 1, 2];
//gas = [2, 3, 4];
//cost = [3, 4, 3];
let zs = -1;
gas.forEach((val, index) => {
fr: {
let ls = 0;
for (let i = index; i < gas.length; i++) {
ls += gas[i] - cost[i];
if (ls < 0) break fr;
if (i == index - 1) break;
if (i == gas.length - 1) i = -1;
}
zs = index
}
})
console.log(zs);
或许没有bug吧