Time: 1 ms (85.79%), Space: 65.9 MB (51.85%) - LeetHub

    source:5e02ea0ef73782212b41761db8d78bdb5a1cb5df

Author: yeyounging

공예영/8주차/0134-gas-station/0134-gas-station.js

@@ -0,0 +1,18 @@
+/**
+ * @param {number[]} gas
+ * @param {number[]} cost
+ * @return {number}
+ */
+var canCompleteCircuit = function(gas, cost) {
+    let total = 0, current = 0, start = 0;
+    for (let i = 0; i < gas.length; i++) {
+        let diff = gas[i] - cost[i];
+        total += diff;
+        current += diff;
+        if (current < 0) {
+            start = i + 1;
+            current = 0;
+        }
+    }
+    return total >= 0 ? start : -1;
+};