move_zeroes_283: solved 2

Author: austingebauer

move_zeroes_283/solution.go

@@ -1,9 +1,9 @@
 package move_zeroes_283
 
-// Note: tricky problem!
 // Ex: [1,0,0,3,12]
-//            i
-//        p
+//
+//	    i
+//	p
 func moveZeroes(nums []int) {
 	placement := 0
 	for i := 0; i < len(nums); i++ {
@@ -15,3 +15,17 @@ func moveZeroes(nums []int) {
 		}
 	}
 }
+
+func moveZeroes2(nums []int) {
+	i, j := 0, 1
+	for j < len(nums) {
+		if nums[i] != 0 {
+			i++
+		}
+		if nums[i] == 0 && nums[j] != 0 {
+			nums[i], nums[j] = nums[j], nums[i]
+			i++
+		}
+		j++
+	}
+}