学习笔记—双指针算法—移动零

双指针算法

移动零

283. 移动零 - 力扣(LeetCode)

题目描述:

给定一个数组 nums ,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。

请注意 ,必须在不复制数组的情况下原地对数组进行操作。

示例 1:

复制代码
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]

示例 2:

复制代码
输入: nums = [0]
输出: [0]

算法原理:

创建两个指针dest,cur

两个指针的作用:

cur:指向坐标为0的位置,从左往右扫描数组,遍历数组

dest:指向坐标为-1的位置,在处理过的区间内,非零元素的最后一个位置,把处理过的区间分为非零区间和零区间

cur从左往右遍历过程:

遇到0元素,cur++

遇到非0元素,dest++,dest与cur交换,cur++

代码实现:

复制代码
​class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        for(int dest=-1,cur=0;cur<nums.size();cur++)
        {
            if(nums[cur])//处理非0元素
            {
                swap(nums[++dest],nums[cur]);
            }
        }
    }
};

​
相关推荐
Rabitebla14 小时前
【C++】string 类:原理、踩坑与对象语义
linux·c语言·数据结构·c++·算法·github·学习方法
邪修king14 小时前
UE5 零基础入门第四弹:UMG UI 系统入门,从静态界面到逻辑联动
c++·ui·ue5
小雅痞15 小时前
[Java][Leetcode middle] 167. 两数之和 II - 输入有序数组
java·算法·leetcode
CN-Dust15 小时前
【C++】输入cin例题专题
java·c++·算法
数模竞赛Paid answer16 小时前
2025年MathorCup数学建模A题汽车风阻预测解题文档与程序
算法·数学建模·mathorcup
嵌入式小企鹅16 小时前
CPU供需趋紧、DeepSeek V4全链适配、小米开源万亿模型
人工智能·学习·开源·嵌入式·小米·算力·昇腾
三品吉他手会点灯21 小时前
C语言学习笔记 - 20.C编程预备计算机专业知识 - 变量为什么必须的初始化【重点】
c语言·笔记·学习
kobesdu21 小时前
【ROS2实战笔记-12】rosshow:终端里的盲文可视化与无头机器人的现场调试
笔记·机器人·ros·移动机器人
sakiko_21 小时前
UIKit学习笔记1-创建项目(使用UIKit)、使用组件
笔记·学习
Old Uncle Tom21 小时前
OpenClaw 记忆系统 -- 记忆预加载
java·数据结构·算法·agent