在一條環(huán)路上有 N 個(gè)加油站，其中第 i 個(gè)加油站有汽油gas[i]，并且從第i個(gè)加油站前往第i+1個(gè)加油站需要消耗汽油cost[i]。
你有一輛油箱容量無(wú)限大的汽車，現(xiàn)在要從某一個(gè)加油站出發(fā)繞環(huán)路一周，一開(kāi)始油箱為空。
求可環(huán)繞環(huán)路一周時(shí)出發(fā)的加油站的編號(hào)，若不存在環(huán)繞一周的方案，則返回-1。

注意事項(xiàng)

數(shù)據(jù)保證答案唯一。
樣例
現(xiàn)在有4個(gè)加油站，汽油量gas[i]=[1, 1, 3, 1]，環(huán)路旅行時(shí)消耗的汽油量cost[i]=[2, 2, 1, 1]。則出發(fā)的加油站的編號(hào)為2。
挑戰(zhàn)

貪心

題目說(shuō)數(shù)據(jù)保證答案唯一，也就是要么有且僅有一個(gè)這樣的加油站，要么沒(méi)有，先看沒(méi)有的情況，沒(méi)有的話則說(shuō)明，走一圈下來(lái)，加油站能加的油比消耗的油要少，這種情況下就沒(méi)有答案。
那么遍歷兩個(gè)數(shù)組，先假設(shè)這個(gè)加油站是0號(hào)，然后隨著遍歷計(jì)算累計(jì)值，一旦累計(jì)值小于0，說(shuō)明這之前的加油站都是不滿足條件的，把開(kāi)始的設(shè)置為遍歷的下一個(gè)，然后繼續(xù)這個(gè)過(guò)程，直到遍歷結(jié)束。同時(shí)計(jì)算所有的gas和cost的和，如果sum(gas)<sum(cost)，則不可能存在這樣的一個(gè)加油站。

 int canCompleteCircuit(vector<int> &gas, vector<int> &cost) {
        // write your code here
        int start=0;
        int sum=0;
        int totalgas=0;
        int totalCost=0;
        for(int i=0;i<gas.size();i++)
        {
            sum+=gas[i];
            sum-=cost[i];
            totalgas+=gas[i];
            totalCost+=cost[i];
            cout<<sum<<endl;
            if(sum<0)
            {
                start=i+1;
                sum=0;
            }
            
        }
        
        if(totalgas<totalCost)
            return  -1; 
        return start;
    }