题解 | #加油站#

#
# 
# @param gas int整型一维数组 
# @param cost int整型一维数组 
# @return int整型
#
class Solution:
    def canCompleteCircuit(self , gas , cost ):
        # write code here
        i=0
        while(i<len(gas)):
            next=(i+1)%len(gas)
            curOil=gas[i]-cost[i]
            while(next!=i and next<len(gas) and curOil>=0):
                curOil = curOil+gas[next]-cost[next]
                if curOil<0:
                    break
                next=(next+1)%len(gas)
            if curOil>=0:
                return i
            i += 1
        return -1