温州做网站建设公司站长工具收录

坚持按题型打卡&刷&梳理力扣算法题系列，语言为go，Day19

移动零（双指针）

• 题目描述
  
• 解题思路
  • p和q同时从起点移动，p每次都++，q仅在交换时++，p遇到非零数时与p值交换
  • ！！因为如果左指针位置开始不为0的话，会和右指针同步一起移动，直到左指针到达第一个为0的位置，左指针就会停留在第一个为0的位置，而右指针则停留在这个位置右边第一个不为0的位置， 此后就是交换，把非零元素往左边换，把零元素往右边换，左右两指针控制着零元素的边界。遇到第一个0的时候，就会停留在第一个0的位置了，没遇到的时候左右指针指向的是相同的位置，注意代码里j++的位置，没遇到0的时候，左右指针都会往右移动的，遇到0的时候只有右指针移动，所以左指针就停留在0了
• 代码参考

func moveZeroes(nums []int)  {p,q := 0,0tmp := 0for p<len(nums){if nums[p] != 0{tmp = nums[p]nums[p] = nums[q]nums[q] = tmpq++}p++}
}