当前位置: 首页 > news >正文

蓝桥杯备赛 Day0_移动零

🎈 个人主页👉:tbRNA-CSDN博客tbRNA-CSDN博客tbRNA-CSDN博客

💯 个人简介:在校大学生一枚💋.
😍 希望我的文章对大家有着不一样的帮助,欢迎大家关注我,感谢大家的多多支持!

🎉 欢迎  👍点赞  ✍评论  ⭐收藏

💫往期文章👇

单链表专题 - 增删查改
C语言初阶 --- ⾃定义类型:结构体

C语言初阶 --- 内存函数

C语言初阶 --- 字符串函数


👇题目描述:

解题思路:双指针(利用数组下标来充当指针)
1. cur(初始为0):从左往右扫描数组,遍历数组
2. dest(初始为-1):已处理的区间内,非0元素的最后一个位置

如图所示👇:
 

运行代码👇:

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++;
        }
    }
    }
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.dtcms.com/a/71935.html

相关文章:

  • 从Online Softmax到FlashAttention
  • 100.HarmonyOS NEXT跑马灯组件教程:实际应用与场景示例
  • yungouos微信扫码登录demo示例(支持个人免费)
  • 使用c#进行串口通信
  • Python中@contextmanager上下文管理器
  • tkinter快键画布
  • CTF WEB题
  • Linux RT调度器之负载均衡
  • 火语言RPA--列表项内容获取
  • (一)微服务初见之 Spring Cloud 介绍
  • 自己动手打造AI Agent:基于DeepSeek-R1+websearch从零构建自己的Manus深度探索智能体AI-Research
  • 【C语言系列】C语言内存函数
  • Codeforces Round 1009 (Div. 3)-G
  • HTML 标题
  • Ubuntu 24.04-JAVA-JDBC-mysql
  • Influxdb cli删除数据步骤
  • 【c++】【智能指针】shared_ptr底层实现
  • python_巨潮年报pdf下载
  • 判断是不是二叉搜索树(C++)
  • java静态变量,静态方法存储在内存中哪个位置
  • TCP怎么保证可靠传输
  • redis常用命令
  • Sublime Text 2.0.2 安装与汉化指南:从下载到中文包配置的完整教程
  • 【强化学习】第二讲——探索与利用exploration vs. exploitation
  • [WEB开发] Web基础
  • zero-shot文字分类模型
  • 【数据结构与算法】Java描述:第四节:二叉树
  • 苹果app上架app store 之苹果开发者账户在mac电脑上如何使用钥匙串访问-发行-APP发布证书ios_distribution.cer-优雅草卓伊凡
  • DeepSeek 3FS集群化部署临时笔记
  • Django中的查询条件封装总结