本文共 937 字，大约阅读时间需要 3 分钟。

===问：

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

示例:

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

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

说明:

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

===答：

方法一：执行95.84%，内存0%完败

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%完败

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%

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			}		}	}}

===注：

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

转载地址：http://ktkpi.baihongyu.com/