蓝桥杯备赛 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++;
        }
    }
    }
};
相关推荐
多多*31 分钟前
基于rpc框架Dubbo实现的微服务转发实战
java·开发语言·前端·redis·职场和发展·蓝桥杯·safari
每次的天空1 小时前
Android第十四次面试总结
android·面试·职场和发展
嗨信奥1 小时前
2024年第十五届蓝桥杯青少组c++国赛真题——快速分解质因数
c++·青少年编程·蓝桥杯
程序员杰哥4 小时前
Postman常见问题及解决方法
自动化测试·软件测试·python·测试工具·职场和发展·测试用例·postman
慢慢慢时光6 小时前
leetcode sql50题
算法·leetcode·职场和发展
岁忧6 小时前
(nice!!!)(LeetCode每日一题)2434. 使用机器人打印字典序最小的字符串(贪心+栈)
java·c++·算法·leetcode·职场和发展·go
鑫鑫向栄6 小时前
[蓝桥杯]解谜游戏
数据结构·c++·算法·职场和发展·蓝桥杯
养心进行时7 小时前
【正念365】助你好“眠”
经验分享·职场和发展·生活
鑫鑫向栄7 小时前
[蓝桥杯]整理玩具
数据结构·c++·算法·蓝桥杯·动态规划