134. Gas Station (java)

Author: bluesword12350

solution/0134.Gas Station/Solution.java

@@ -0,0 +1,17 @@
+class Solution {
+    public int canCompleteCircuit(int[] gas, int[] cost) {
+        if(gas.length!=cost.length) return -1;
+        int sum=0,total=0,index=0;
+        for(int i=0;i<gas.length;i++){
+            int sy = gas[i] - cost[i];
+            sum+= sy;
+            total+= sy;
+            if(sum<0){
+                index=i+1;
+                sum=0;
+            }
+        }
+        if(total<0) return -1;
+        return index;
+    }
+}