[leetcode] Gas Station java

来源:互联网 发布:怎样开好淘宝店 编辑:程序博客网 时间:2024/06/14 14:46
    public int canCompleteCircuit(int[] gas, int[] cost) {        int sum = 0;        int total = 0;        int lastPoint = 0;        for(int i = 0; i < gas.length; i ++)        {        sum += gas[i] - cost[i];        total += gas[i] - cost[i];        if(sum < 0)        {        sum = 0;        lastPoint = i+1;        }        }                return (total >= 0) ? lastPoint : -1;    }

0 0