算法刻意练习-LeetCode实战29-加油站（C++）

题目：加油站

原题链接：加油站

为了实现循环查找的操作，在开始进行查找之前将两个数组（gas,cost）进行了原数组拼接（就是把数组复制一遍，放到原数组后面）。然后依次判断即可，代码如下：

class Solution {
    
    
public:
    int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {
    
    
        int lg = gas.size();
        for(int i = 0; i < lg; i++){
    
    
            gas.push_back(gas[i]);
            cost.push_back(cost[i]);
        } 
        for(int i = 0; i < lg; i++){
    
    
            int car = 0, j = i;
            while(j < i + lg && car >= 0){
    
    
                car = car + gas[j] - cost[j];
                if(car >= 0) j++;
            }
            if(j == i + lg) return i;
        }
        return -1;
    }
};

题外话：

假如你不够快乐
也不要把眉头深锁
人生本来短暂
为什么
还要栽培苦涩
——汪国真《假如你不够快乐》