Golang面试考题记录 ━━ 移动零100%务必深刻理解方法三
===问:
给定一个数组 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
}
}
}
}
===注:
方法三参考了执行效率最高的方案,是一个非常重要的思路,务必深刻理解。
到此这篇关于“Golang面试考题记录 ━━ 移动零100%务必深刻理解方法三”的文章就介绍到这了,更多文章或继续浏览下面的相关文章,希望大家以后多多支持JQ教程网!您可能感兴趣的文章:
Golang面试考题记录 ━━ 移动零100%务必深刻理解方法三
golang gc实现分析(go1.14.4)
VSCode配置golang开发环境
golang runtime 简析
Go 开发关键技术指南 | 为什么你要选择 Go?(内含超全知识大图)
golang goroutine 通知_深入golang之---goroutine并发控制与通信
golang float32转float64精度丢失_golang 混合写屏障原理深入剖析,这篇文章给你梳理的明明白白!...
Go 语言的核心优势
想系统学习GO语言(Golang
golang基础教程