蓝桥杯备赛 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++;
        }
    }
    }
};
相关推荐
LinHenrY12278 分钟前
初识C语言(编译和链接)
c语言·开发语言·蓝桥杯
_OP_CHEN12 分钟前
【算法基础篇】(三十五)图论基础之最小生成树:从原理到实战,彻底吃透 Prim 与 Kruskal 算法
算法·蓝桥杯·图论·最小生成树·kruskal算法·prim算法·acm/icpc
LYFlied17 分钟前
【算法解题模板】-【回溯】----“试错式”问题解决利器
前端·数据结构·算法·leetcode·面试·职场和发展
资深web全栈开发2 小时前
LeetCode 3652: 按策略买卖股票的最佳时机
算法·leetcode·职场和发展
渡过晚枫2 小时前
[蓝桥杯/java/算法]攻击次数
java·算法·蓝桥杯
LYFlied3 小时前
【每日算法】LeetCode 79. 单词搜索
前端·算法·leetcode·面试·职场和发展
User_芊芊君子3 小时前
【LeetCode经典题解】:二叉树转字符串递归解法的核心逻辑与代码解剖
算法·leetcode·职场和发展
天真小巫4 小时前
2025.12.18总结
职场和发展
LYFlied4 小时前
【每日算法】LeetCode 22. 括号生成
数据结构·算法·leetcode·面试·职场和发展
业精于勤的牙13 小时前
浅谈:算法中的斐波那契数(二)
算法·职场和发展