蓝桥杯备赛 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++;
        }
    }
    }
};
相关推荐
古译汉书2 小时前
蓝桥杯算法之基础知识(2)——Python赛道
数据结构·python·算法·蓝桥杯
超级皮皮19 小时前
力扣热题之stack
算法·leetcode·职场和发展
YuTaoShao20 小时前
【LeetCode 热题 100】139. 单词拆分——(解法一)记忆化搜索
java·算法·leetcode·职场和发展
小南家的青蛙1 天前
LeetCode第55题 - 跳跃游戏
算法·leetcode·职场和发展
蒋星熠1 天前
全栈开发:从LAMP到云原生的技术革命
微服务·云原生·职场和发展·架构·系统架构·web·devops
测试19982 天前
Web自动化测试:测试用例流程设计
自动化测试·软件测试·python·selenium·测试工具·职场和发展·测试用例
慧翔天地人才发展学苑2 天前
大厂求职 | 2026海尔校园招聘,启动!
职场和发展·跳槽·求职招聘·职场·秋招·职场晋升
秋名山码民2 天前
面试压力测试破解:如何从容应对棘手问题与挑战
面试·职场和发展·压力测试
爱coding的橙子2 天前
每日算法刷题Day63:8.19:leetcode 堆6道题,用时1h50min
算法·leetcode·职场和发展