Golang面试考题记录 ━━ 移动零100%务必深刻理解方法三

===问：

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

示例:

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

说明:

1. 必须在原数组上操作，不能拷贝额外的数组。
2. 尽量减少操作次数。

===答：

方法一：执行95.84%，内存0%完败
借用一个临时切片，不共享内存地址，结束时替换nums

func moveZeroes1(nums []int) {
	l := len(nums)
	temp := make([]int, l, l)
	j := 0
	for _, v := range nums {
		if v != 0 {
			temp[j] = v
			j++
		}
	}

	nums = append(nums[:0], temp...)
}

方法二：执行95.84%，内存0%完败
借用一个临时切片，主要为了循环的时候不影响nums原值

func moveZeroes2(nums []int) {
	temp := append([]int{}, nums...)
	l := len(nums)
	i := 0
	j := 0
	for _, v := range temp {
		if v != 0 {
			nums[j] = v
			j++
		} else {
			i++
			nums[l-i] = 0
		}
	}
}

方法三：执行100.00%，内存100.00%
连珠串，一个一个地移动，利用索引j记录nums[i]中不为0的值，直到全部替换后再次遇到不为0的值时，则当i与j不同时，替换当前i索引的值。

func moveZeroes3(nums []int) {
	l := len(nums)
	j := 0
	for i := 0; i < l; i++ {
		if nums[i] != 0 {
			nums[j] = nums[i]

			j++
			if i > j {
				nums[i] = 0
			}
		}
	}
}

===注：

方法三参考了执行效率最高的方案，是一个非常重要的思路，务必深刻理解。