蓝桥杯备赛 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++;
        }
    }
    }
};
相关推荐
programhelp_17 分钟前
SIG(Susquehanna)SDE 面试面经 | 2026 亲身经历分享
面试·职场和发展
秦明月1339 分钟前
KUKA机器人Profinet通讯实战指南
经验分享·学习·职场和发展·学习方法·设计规范
weixin_435208161 小时前
大模型 Agent 面试高频100题——基础篇
人工智能·深度学习·自然语言处理·面试·职场和发展·aigc
凯瑟琳.奥古斯特1 小时前
丑数II C++三指针解法(力扣264)
数据结构·c++·算法·leetcode·职场和发展
eggrall2 小时前
找到字符串中所有字母异位词(medium)
算法·leetcode·职场和发展
handler012 小时前
速通蓝桥杯省一: 前缀和&差分(附经典例题)
c语言·c++·笔记·职场和发展·蓝桥杯
略知java的景初2 小时前
【面试特集】Redis 面试题与应用场景
redis·面试·职场和发展
WL_Aurora2 小时前
备战蓝桥杯国赛【Day 9】
python·算法·蓝桥杯
June bug3 小时前
【雅思学习笔记】口语Part1&3常见回答句型
职场和发展·学习方法
流年如夢15 小时前
栈和列队(LeetCode)
数据结构·算法·leetcode·链表·职场和发展