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

坚持按题型打卡&刷&梳理力扣算法题系列,语言为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++
    }
}
相关推荐
青少儿编程课堂18 分钟前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
一起学安全技术34 分钟前
拆大模型 11|大模型面试拷问:12 问逐层拆
人工智能·ai·语言模型·面试·职场和发展·求职招聘
罗西的思考13 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho14 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o14 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记15 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
CoderYanger15 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第二弹)
java·数据库·面试·职场和发展·java-ee·tomcat·mybatis
青少儿编程课堂17 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
电科_银尘17 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法