(1)暴力法
class Solution {
public:
int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {
int cur=0,count=0;
for(int i=0;i<gas.size();i++) {
count=0;
cur=gas[i];
int j=i;
while(cur>=cost[j]) {
cur=cur-cost[j];
j++;
j=j%gas.size();
cur=cur+gas[j];
count++;
if(count==gas.size()) return i;
}
}
return -1;
}
};