加油站(贪心)

题目：https://leetcode-cn.com/problems/gas-station/

class Solution {
public:
    int canCompleteCircuit(vector& gas, vector& cost) {
        /*
        *在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。
        *你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个
        *加油站需要消耗汽油 cost[i] 升。         
        *你从其中的一个加油站出发，开始时油箱为空。
        *如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。
        *保证答案唯一
        *贪心：总和>=0时下标必存在
        */
        int n = gas.size();
        int sum = 0,pos = 0,all = 0;
        for(int i = 0;i