commit

Author: 王俊超

.idea/modules.xml

@@ -0,0 +1,44 @@
+/**
+ * @author: wangjunchao(王俊超)
+ * @time: 2018-10-10 17:04
+ **/
+public class Solution {
+    public void moveZeroes(int[] nums) {
+
+        if (nums == null || nums.length < 1) {
+            return;
+        }
+
+        int idx = 0;
+        // 找第一个0的位置
+        while (idx < nums.length && nums[idx] != 0) {
+            idx++;
+        }
+
+        // 数组的值都非0
+        if (idx >= nums.length) {
+            return;
+        }
+
+        int temp = idx + 1;
+
+        while (temp < nums.length) {
+            // 找temp开始第一个非0的位置
+            while (temp < nums.length && nums[temp] == 0) {
+                temp++;
+            }
+
+            // 找到非0值，移动到idx位置
+            if (temp < nums.length) {
+                nums[idx] = nums[temp];
+                idx++;
+                temp++;
+            }
+        }
+
+        // 从[idx, nums.length-1]的长度都设置为0
+        for (int i = idx; i < nums.length; i++) {
+            nums[i] = 0;
+        }
+    }
+}

【283】【Move Zeroes】/src/Solution.java

@@ -0,0 +1,20 @@
+import java.util.Arrays;
+
+/**
+ * @author: wangjunchao(王俊超)
+ * @time: 2018-10-10 17:11
+ **/
+public class Test {
+    public static void main(String[] args) {
+        moveZeros(new int[]{0, 1, 0, 3, 12});
+        moveZeros(new int[]{2, 1, 6, 3, 12});
+        moveZeros(new int[]{2});
+        moveZeros(new int[]{0});
+    }
+
+    private static void moveZeros(int[] a1) {
+        Solution solution = new Solution();
+        solution.moveZeroes(a1);
+        System.out.println(Arrays.toString(a1));
+    }
+}