加油站

在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。

你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。

给定两个整数数组 gas 和 cost ，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1 。如果存在解，则 保证 它是 唯一 的。

function canCompleteCircuit(gas: number[], cost: number[]): number {
    let totalDiff = 0 //总体油量盈余，小于零说明走不满
    let curDiff = 0 //当前步骤的油量盈余，判断当前是否eng
    let start = 0;
 
    for(let i = 0;i<gas.length ;i++ ) {
        const diff = gas [i]-cost[i]
        curDiff += diff
        totalDiff += diff
        //如果当前 diff 小于 0，说明从这一轮的 start 开始，走不到第 i+1 站了
        if(curDiff<0){
            //一旦走不到 i+1 站，从i+1 站开始走
            curDiff =0
            start = i+ 1
        }
    }
 
    return totalDiff >= 0 ? start : -1
};