leetcode_283_移动零解析

题目

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

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

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

示例 2:
输入: nums = [0]
输出: [0]

代码

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

解析

使用双指针技术（一个指针用于遍历数组，另一个指针用于记录非零元素应该放置的位置）

• 快指针（fast）：用于遍历数组，寻找非零元素。
• 慢指针（slow）：用于指向当前非零元素应该放置的位置。

非0，交换数据，左右指针都往右移

0，右指针右移