【Golang】LeetCode面试经典150题：134. 加油站

题干

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

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

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

分析

1. 初始化：从最后一个加油站开始，计算总油量和总消耗。
2. 遍历：逐站前进，累计油量变化。
3. 调整：若油量不足，回退起点。
4. 检查：遍历结束，若总油量仍不足，返回 -1，否则返回起点。

解法

func canCompleteCircuit(gas []int, cost []int) int {
    n := len(gas) // 获取加油站的数量
    i, j := n-1, n-1 // 初始化起点 i 和当前加油站 j 为最后一个加油站
    cnt, s := 0, 0 // 初始化已检查的加油站数量 cnt 和当