Time: 18 ms (61.79%), Space: 6.7 MB (91.15%) - LeetHub

hovanhoa · Sep 27, 2024 · bd9e5f9 · bd9e5f9
1 parent 58e77d9
commit bd9e5f9
Showing 1 changed file with 10 additions and 5 deletions.
diff --git a/0283-move-zeroes/0283-move-zeroes.go b/0283-move-zeroes/0283-move-zeroes.go
@@ -1,9 +1,14 @@
 func moveZeroes(nums []int)  {
-    idx := 0
-    for i := 0; i < len(nums); i ++ {
-        if nums[i] != 0 {
-            nums[i], nums[idx] = nums[idx], nums[i]
-            idx ++
+    count := 0
+    for _, v := range nums {
+        if v != 0 {
+            nums[count] = v
+            count++
         }
     }
+
+    for count < len(nums) {
+        nums[count] = 0
+        count++
+    }
 }