【力扣打卡系列】移动零(双指针)

坚持按题型打卡&刷&梳理力扣算法题系列,语言为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++
    }
}
相关推荐
文丑颜不良啊9 小时前
LeetCode2981~3000题目解析
java·leetcode
罗西的思考10 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考11 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
小满zs11 小时前
Go语言第二十章(初探Gin)
后端·go
小满zs11 小时前
Go语言第十九章(http标准库)
后端·go
武子康12 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
文丑颜不良啊15 小时前
LeetCode3001~3020题目解析
java·leetcode
武子康17 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer17 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人17 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群