===问:
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
- 必须在原数组上操作,不能拷贝额外的数组。
- 尽量减少操作次数。
===答:
方法一:执行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
}
}
}
}
===注:
方法三参考了执行效率最高的方案,是一个非常重要的思路,务必深刻理解。