leetcode - gas station

gistfile1.java

public int canCompleteCircuit(int[] gas, int[] cost) {
  int[] remain = new int[gas.length];
  
  for (int i = 0; i < remain.length; i++) {
    int j = i;
    boolean canComp = true;
    int capt = 0;
    
    do {
      capt += gas[j] - cost[j];
      if (capt < 0) {
        canComp = false;
        break;
      }
      j++;
      if (j == remain.length)
        j = 0;
    } while (j != i);
    
    if (canComp)
      return i;
    return -1;
  }
}