蓝桥杯备赛 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 小时前
[蓝桥杯 2023 省 B] 接龙数列
蓝桥杯
Joyner20182 小时前
python-leetcode-定长子串中元音的最大数目
算法·leetcode·职场和发展
查理零世2 小时前
【算法】 区间合并(附蓝桥杯真题) python
python·算法·蓝桥杯
f狐0狸x5 小时前
【蓝桥杯每日一题】3.16
c++·算法·蓝桥杯
GUIQU.5 小时前
【第14届蓝桥杯】软件赛CB组省赛
蓝桥杯
光军oi8 小时前
不像人做的题————十四届蓝桥杯省赛真题解析(上)A,B,C,D题解析
c语言·蓝桥杯·深度优先
竹下为生17 小时前
LeetCode --- 440周赛
算法·leetcode·职场和发展
最好的药物是乌梅18 小时前
【蓝桥杯速成】| 3.数据结构
数据结构·算法·蓝桥杯
TANGLONG22219 小时前
【C++】STL全面简介与string类的使用(万字解析)
java·c语言·开发语言·c++·python·面试·蓝桥杯