算法打卡十八

加油站（c++）：

法一（一次遍历）：表示出数组长度n，开始循环遍历。设出两个数组初位置i=0，j=0，一个i用来定位初位置并返回，一个j用来判断操作，再来给sum=0来作为次数。用while循环，用（i>n）来限制，接着又一个while循环开始判断，用（sum<n）来限制，因为当次数等于数组长度，说明它回到了原来的位置。在循环中分别算出每次的加油量和耗油量，如果加油量大于耗油量，则可以到达下一个加油站，次数加一；若小于，则不能到达下一个加油站，即跳出该循环，寻找下一个起点。然后判断，若次数等于数组长度，则说明它完成了一圈，可返回起点；若不等，则它不满足条件，继续寻找下一个起点。最后，若无满足条件的起点元素，则返回-1即可。