坚持按题型打卡&刷&梳理力扣算法题系列,语言为go,Day19
移动零(双指针)
- 题目描述
- 解题思路
- p和q同时从起点移动,p每次都++,q仅在交换时++,p遇到非零数时与p值交换
- !!因为如果左指针位置开始不为0的话,会和右指针同步一起移动,直到左指针到达第一个为0的位置,左指针就会停留在第一个为0的位置,而右指针则停留在这个位置右边第一个不为0的位置, 此后就是交换,把非零元素往左边换,把零元素往右边换,左右两指针控制着零元素的边界。遇到第一个0的时候,就会停留在第一个0的位置了,没遇到的时候左右指针指向的是相同的位置,注意代码里j++的位置,没遇到0的时候,左右指针都会往右移动的,遇到0的时候只有右指针移动,所以左指针就停留在0了
- 代码参考
go
func moveZeroes(nums []int) {
p,q := 0,0
tmp := 0
for p<len(nums){
if nums[p] != 0{
tmp = nums[p]
nums[p] = nums[q]
nums[q] = tmp
q++
}
p++
}
}