283 移动零

题目

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

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

示例

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

解析

这种原地移动数组类的题目，一般都是双指针，但这道题要将0都移动到右边，这个操作直接进行的话，肯定会覆盖原值，那么就需要考虑从左到右进行处理。
那么双指针的含义就如下：左边的指针是非0数组部分最右边的边界，右边的指针是为0数组最左边的边界，注意是不为0则进行交换。

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