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

坚持按题型打卡&刷&梳理力扣算法题系列,语言为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++
    }
}
相关推荐
焦耳加热1 小时前
阿德莱德大学Nat. Commun.:盐模板策略实现废弃塑料到单原子催化剂的高值转化,推动环境与能源催化应用
人工智能·算法·机器学习·能源·材料工程
wan5555cn2 小时前
多张图片生成视频模型技术深度解析
人工智能·笔记·深度学习·算法·音视频
u6062 小时前
常用排序算法核心知识点梳理
算法·排序
程序员爱钓鱼2 小时前
Go语言实战案例 — 工具开发篇:实现一个图片批量压缩工具
后端·google·go
蒋星熠4 小时前
Flutter跨平台工程实践与原理透视:从渲染引擎到高质产物
开发语言·python·算法·flutter·设计模式·性能优化·硬件工程
小欣加油5 小时前
leetcode 面试题01.02判定是否互为字符重排
数据结构·c++·算法·leetcode·职场和发展
3Cloudream5 小时前
LeetCode 003. 无重复字符的最长子串 - 滑动窗口与哈希表详解
算法·leetcode·字符串·双指针·滑动窗口·哈希表·中等
王璐WL5 小时前
【c++】c++第一课:命名空间
数据结构·c++·算法
空白到白5 小时前
机器学习-聚类
人工智能·算法·机器学习·聚类
索迪迈科技6 小时前
java后端工程师进修ing(研一版 || day40)
java·开发语言·学习·算法