leetcode 之Gas Station（11）

这题的思路很巧妙，用两个变量，一个变量衡量当前指针是否有效，一个衡量整个数组是否有解，需要好好体会。

int gasStation(vector<int> &gas, vector<int> &cost)
      {
          int total = ;
          int j;
          int sum = ;
          for (int i = ; i < gas.size(); i++)
          {
              sum += gas[i] - cost[i];
              total += gas[i] - cost[i];
              if (sum < )
              {
                  j = i;
                  sum = ;
              }
          }
          return total> ? j +  : -;
      }