283. 移动零

题目描述：

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例 1：

输入: nums = [0,1,0,3,12] 
输出: [1,3,12,0,0]

示例 2：

输入: nums = [0] 
输出: [0]

提示：

• 1 <= nums.length <= 10^4
• -2^31 <= nums[i] <= 2^31 - 1

---

解题分析及思路：

本题可以使用双指针的方法，利用快慢指针，将快指针遍历数组，将非零元素移动到慢指针的位置，然后将慢指针后面的元素全部置为 0。

func moveZeroes(nums []int) {
	var left, right int = 0, 0
	for ; right < len(nums); right++ {
		if nums[right] != 0 {
			nums[left] = nums[right]
			left++
		}
	}
	for ; left < len(nums); left++ {
		nums[left] = 0
	}
}

复杂度：

• 时间复杂度：O(N)，其中 N 为数组的长度，每个元素最多遍历一次。
• 空间复杂度：O(1)，只使用常数额外空间。

执行结果：

• 执行耗时:21 ms,击败了20.38% 的Go用户
• 内存消耗:6.5 MB,击败了73.43% 的Go用户