蓝桥杯备赛 Day0_移动零

🎈 个人主页👉: tbRNA-CSDN博客tbRNA-CSDN博客tbRNA-CSDN博客

💯 个人简介:在校大学生一枚💋.
😍 希望我的文章对大家有着不一样的帮助,欢迎大家关注我,感谢大家的多多支持!

🎉 欢迎 👍点赞 ✍评论 ⭐收藏
💫往期文章👇

单链表专题 - 增删查改
C语言初阶 --- ⾃定义类型:结构体

C语言初阶 --- 内存函数

C语言初阶 --- 字符串函数

👇题目描述:

**解题思路:双指针(利用数组下标来充当指针)

  1. cur(初始为0):从左往右扫描数组,遍历数组
  2. dest(初始为-1):已处理的区间内,非0元素的最后一个位置**

如图所示👇:

运行代码👇:

cpp 复制代码
class Solution {
public:
    void moveZeroes(vector<int>& nums) {
    int dest = -1, cur = 0;
    while(cur < nums.size())
    {
        if(nums[cur] == 0)
            cur++;
        else      //处理非0元素
        {
            swap(nums[cur], nums[++dest]);
            cur++;
        }
    }
    }
};
相关推荐
网络安全-杰克40 分钟前
Jmeter压力测试工具安装与使用
自动化测试·软件测试·测试工具·jmeter·职场和发展
June bug1 小时前
【PMP】敏捷Scrum实践
经验分享·职场和发展·学习方法·scrum
_OP_CHEN2 小时前
【算法基础篇】(五十七)线性代数之矩阵乘法从入门到实战:手撕模板 + 真题详解
线性代数·算法·矩阵·蓝桥杯·c/c++·矩阵乘法·acm/icpc
2501_901147833 小时前
面试必看:优势洗牌
笔记·学习·算法·面试·职场和发展
网安墨雨3 小时前
Python自动化一------pytes与allure结合生成测试报告
开发语言·自动化测试·软件测试·python·职场和发展·自动化
铉铉这波能秀3 小时前
LeetCode Hot100 中 enumerate 函数的妙用(2026.2月版)
数据结构·python·算法·leetcode·职场和发展·开发
南极星10053 小时前
我的创作纪念日--128天
java·python·opencv·职场和发展
觉醒大王16 小时前
AI写的青基中了
人工智能·笔记·深度学习·学习·职场和发展·学习方法
程序员敲代码吗17 小时前
面试中sessionStorage问题引发深度探讨
面试·职场和发展
橘颂TA17 小时前
【测试】高效浏览器操作:基础功能与优化设置大全
c++·功能测试·职场和发展·测试·web测试