leetCode_Gas Station

链接：https://leetcode.com/problems/gas-station/

题意：一个环形道路上有n个加油站，每个加油站有油gas[i]，加油站之间的道路消耗油cost[i]，一开始车的油为空，从哪个点开始走能把一圈走完？

解法：从0点开始算，起点应该为gas[i]-cost[i]之和最小的那个加油站的下一个加油站。代码如下：

class Solution {
public:
    int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {
        int length=gas.size(),i,c=0,maxV,minV,mIndex=0;
        if(length==0) return -1;
        minV=gas[0]-cost[0];
        for(i=0;i<length;i++)
        {
            c=c+gas[i]-cost[i];
            if(c<minV)
            {
                minV=c;
                mIndex=i;
            }
        }
        if(c<0) return -1;
        else return (mIndex+1)%length;
    }
};