From 1f810ff577e9f35a07996388971b1a441d91730b Mon Sep 17 00:00:00 2001
From: wuyd <wuydit@163.com>
Date: Wed, 29 May 2019 20:48:10 +0800
Subject: [PATCH] =?UTF-8?q?=E6=8C=AA=E5=8A=A8=E4=B8=89=E6=AC=A1?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../java/MoveZeroes/wuydit/MoveZeroes.java    | 22 +++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 src/main/java/MoveZeroes/wuydit/MoveZeroes.java

diff --git a/src/main/java/MoveZeroes/wuydit/MoveZeroes.java b/src/main/java/MoveZeroes/wuydit/MoveZeroes.java
new file mode 100644
index 0000000..f09e8d0
--- /dev/null
+++ b/src/main/java/MoveZeroes/wuydit/MoveZeroes.java
@@ -0,0 +1,22 @@
+package MoveZeroes.wuydit;
+
+public class MoveZeroes {
+    public void moveZeroes(int[] nums) {
+        int zero = -1;
+        int next = 0;
+        while (next < nums.length) {
+            if (nums[next] == 0) {
+                if (zero == -1) {
+                    zero = next;
+                }
+            } else {
+                if (zero >= 0) {
+                    nums[zero] = nums[next];
+                    nums[next] = 0;
+                    zero++;
+                }
+            }
+            next++;
+        }
+    }
+}