leetcode 错误题解，反面教材 Gas Station

class Solution {
public:
    int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {
        int n = gas.size();
        if(n == ) return -;

        int cnt = ;
        int sum = ;
        int i = ;
        int start = ;
        int first_start = -;

        while(cnt < n)
        {
            sum += gas[i] - cost[i];

            if(sum < )
            {
                sum = ;
                cnt = ;
                start = (i+)%n;      //从这个i开始的
            }
            else
            {
                cnt ++;
            }

            i = (++i)%n;

            if(start == )  break;

        }
        return cnt == n ? start : -;
    }
};

怎么判断无解呢？

循环多少次算无解？

首先，start不保证是连续变化的。所以你记录了第一次的start，后面未必一定经过这个值。可能会跳过去。导致无限循环。比如gas=[2,4],cost=[3,4]的情况。

start = 0,

i = 0 时候， sum = -1 < 0，所以 sum = 0,cnt = 0,start = 1. i++

i = 1时候，sum = 0, ok ,cnt = 1, i = 0.

i = 0时候，sum = -1,又回来了。。。死循环

start 一直等于1.死循环了。检测不到！