当前位置： 首页 > article >正文

双指针（一）

article 2025/3/1 23:31:36

一、移动零

题目如图：
在这里插入图片描述

1. 题目解析

由题可知我们要实现一个函数对传来的数组非零元素移到数组末尾和非零元素不能打乱顺序且不能拷贝该数组

2. 算法原理
题型：数组划分，数组分块
解法：双指针算法（利用数组下标充当指针，并不是真的定义指针）

在这里插入图片描述代码如下：
在这里插入图片描述

另一种解法
在这里插入图片描述
在这里插入图片描述


http://www.kler.cn/a/520410.html

相关文章：

  • TRTC实时对话式AI解决方案，助力人机语音交互极致体验
  • 【可实战】Linux 系统扫盲、 Shell扫盲（如何写一个简单的shell脚本）
  • 适用于 Windows 的 11 款最佳照片恢复软件
  • Pyecharts之双轴图表的魅力
  • 速通 AI+Web3 开发技能: 免费课程+前沿洞察
  • Hook 函数
  • 计网week1+2
  • 【Redis】常见面试题
  • 分布式与微服务：构建现代应用的关键架构
  • 网络工程师 （1）数据的表示
  • C#设置winform窗体自动适应不同分辨率的电脑
  • JavaScript赋能智能网页设计
  • Hive详细讲解-基础语法快速入门
  • 利用Qt5.15.2编写Android程序时遇到的问题及解决方法
  • 测试的基本原则
  • linux下使用脚本实现对进程的内存占用自动化监测
  • 从替代到覆盖：暴雨信创服务器打开市场新局面
  • 微信小程序1.3 开发工具的使用
  • 用Python和PyQt5打造一个股票涨幅统计工具
  • OpenCV相机标定与3D重建(66)对立体匹配生成的视差图（disparity map）进行验证的函数validateDisparity()的使用