移动零题解

Author: zephyrJS

数据结构/数组/283.移动零.md

@@ -0,0 +1,23 @@
+## 题目
+给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
+
+## 思路
+1. 思路一：遍历数组将所有非零数字取出来放到临时数组中，接着讲数组剩余部分设置为 0，再复制到原数组。时间复杂度 O(n), 空间复杂度 O(n)
+2. 思路二：快慢指针，快指针遍历数组，如果遇到非零数字，且与慢指针不是指向同一元素，则彼此互换元素。
+
+## 代码
+```js
+// 快慢指针解法
+var moveZeroes = function (nums) {
+    let k = 0 //慢指针
+    for(let i=1; i<nums.length; i++) { // 遍历数组
+        if(nums[i] !== 0) {
+            if(i !== k) {
+                [ nums[i], nums[k] ] = [ nums[k], nums[i] ]
+            } 
+            // 当数组里面没有 0 时，只需要移动指针就好
+            k++
+        }
+    }
+}
+```

数据结构/数组/数组.md

@@ -7,7 +7,7 @@
 
 > 通常使用两个或多个不同位置的指针，通过不同速度、方向来实现空间复杂度度为 O(1) 的算法。常用于有序数组
 
-- 283. 移动零
+- [283. 移动零](./283.移动零.md)
 - 27. 移除元素
 - 26. 删除排序数组中的重复项
 - 80. 删除排序数组中的重复项 II