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

坚持按题型打卡&刷&梳理力扣算法题系列,语言为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++
    }
}
相关推荐
前端炒粉6 小时前
18.矩阵置零(原地算法)
javascript·线性代数·算法·矩阵
Wnq100726 小时前
AI 在法律咨询服务中的革命性变化:技术赋能与生态重构
人工智能·职场和发展·重构·分类·数据分析·全文检索·创业创新
暴风鱼划水6 小时前
三维重建【0-D】3D Gaussian Splatting:相机标定原理与步骤
算法·3d
mount_myj9 小时前
敏感信息屏蔽(一)【java】
java·算法·极课堂
先做个垃圾出来………9 小时前
偏移量解释
数据结构·算法
Dream it possible!9 小时前
LeetCode 面试经典 150_链表_旋转链表(64_61_C++_中等)
c++·leetcode·链表·面试
FanXing_zl9 小时前
基于整数MCU的FOC控制定标策略深度解析
单片机·嵌入式硬件·mcu·算法·定点运算·q15
立志成为大牛的小牛9 小时前
数据结构——三十三、Dijkstra算法(王道408)
数据结构·笔记·学习·考研·算法·图论
地平线开发者10 小时前
mul 与 reduce_sum 的优化实例
算法·自动驾驶