移动零(双指针算法)

最新推荐文章于 2025-12-03 15:50:52 发布
原创 最新推荐文章于 2025-12-03 15:50:52 发布 · 195 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #算法 #java #eclipse

目录

一：题目

二：题目思路：

三：代码实现

一：题目

        题目要求我们把非零的元素排在数组最前面，并且要求最前面非零的元素的相对顺序不变；而零元素在数组最后面。并且不能复制另一个数组来解决这道题。

二：题目思路：

        我们可以使用双指针算法，定义两个数组下标，把数组从头到尾划分为非零，零，待处理三个区域。

        

        dest 和 cur 就是我们定义的两个指针，让 cur 从头开始处理数组

最低0.47元/天 解锁文章
算法思想总结：双指针算法
weixin_51142926的博客
03-13 3442
常见的双指针算法有三种形式：前后指针、对撞指针、快慢指针
双指针算法详解
pzn2506的博客
01-03 1458
【快慢指针】有⼀个特性，就是在⼀个圆圈中，快指针总是会追上慢指针的，也就是说他们总会相遇在⼀个位置上。其实不单单是环形链表或者是数组，如果我们要研究的问题出现循环往复的情况时，均可考虑使⽤快 慢指针的思想。如果改变右边界，⽆论右边界移动到哪⾥，新的⽔⾯的⾼度⼀定不会超过左边界，也就是不会。在⼀次循环中，每次让慢的指针向后移动⼀位，⽽快的指针往后移动两位，实现⼀快⼀慢。超过现在的⽔⾯⾼度，但是由于容器的宽度减⼩，因此容器的容积⼀定会变⼩的。常⻅的双指针有两种形式，⼀种是对撞指针，⼀种是左右指针。
双指针算法
热门推荐
涛涛的个人博客
02-09 2万+
双指针算法介绍，包含原理和相关例题代码实现！
基础算法--双指针算法
2301_79969994的博客
06-16 1797
通常我们讲的双指针就是用两个指针，两个指针可以是快慢指针，解决成环的问题，也可以是指向收尾的两个指针，来减小时间复杂度。双指针算法里的指针也不止是指针，在数组中也可以是数组元素的下标，这里双指针是一种思想，并不是单单指的是指针。接下来我们用几道例题来看看双指针算法。
【算法】双指针 算法详解
2401_87820834的博客
03-01 1381
【双指针】算法详解，附习题及详细题解。
双指针算法_移动零
2301_80934700的博客
09-11 1036
这里的指针，并不是C语言 当中的指针。这里的指针，指的是数组下标 来作为指针。因为数组里面，有个很好的特性，我们可以通过数组的下标，来索引（寻找）到数组的元素。
【双指针算法】--- 移动零 && 复写零
2301_79448270的博客
05-22 1440
注意点：1.在找0时，如果遇到类似【1,2,3】这样的例子，可能会越界，所以我们需要加上一个限制条件2.在复写时，如果插入0的位置合法，我们正常插入；如果不合法(比如 【1 2 3 4 0】),我们仍然需要更新cur指针使它遍历完数组。
双指针算法-移动零
2302_81265429的博客
10-15 844
双指针算法是一种通过维护两个指针（通常为数组或链表的索引）来高效解决问题的技巧。其核心思想是通过指针的移动减少不必要的计算，将时间复杂度从O(n²)优化到O(n)或O(nlogn)。常见于有序数组、链表、滑动窗口等场景。
详解双指针算法
FuncPlotCalc
12-08 1399
详解双指针算法
（算法）双指针——移动零 ＜快慢双指针＞
2301_79580018的博客
05-26 1086
这个⽅法是往后我们学习「快排算法」的时候，「数据划分」过程的重要⼀步。如果将快排算法拆 解的话，这⼀段⼩代码就是实现快排算法的「核⼼步骤」。
双指针算法应用方式介绍
01-14
在实际编程中，双指针算法的实现需要注意指针的初始化、移动逻辑和结束条件的判断。同时，为了提高效率，常常需要结合哈希表、栈或队列等数据结构进行辅助。 总之，双指针算法是解决数组类问题的有效工具，通过...
力扣(leetcode) 283. 移动零 (双指针清晰图解)
深度不学习！！的博客
08-17 765
题目在这:https://leetcode-cn.com/problems/move-zeroes/ 法一: 题目里有一句话注意：Do not return anything, modify nums in-place instead. 就是不能开辟新空间，需要在原数组上操作，原地操作。 思路分析: 设立两个指针 a和b。 移动指针a，如果a指针非0.则将a给指针b，然后ab一起往后挪。 如果指针a指向0，则仅让a继续往后挪。 当a指向最后一个元素的时候，遍历结束，此时b指针到最后都是要补0的位置。后面再写
算法09-双指针算法详解
mengyoufengyu的博客
02-15 1227
双指针算法是一种高效且灵活的算法技巧，适用于多种场景，如数组遍历、滑动窗口、链表操作等。通过合理设计指针的初始位置、移动规则和终止条件，可以显著优化算法的时间复杂度和空间复杂度。掌握双指针算法，能够帮助你更好地解决实际问题。双指针算法通过两个指针的协同工作，能够高效地解决数组、链表等问题。指针初始化：根据问题需求初始化指针的位置。指针移动规则：根据条件决定指针的移动方向。终止条件：确保算法在正确条件下终止。通过示例和代码，可以更好地理解和掌握双指针算法的应用。
算法基础篇：（二十一）数据结构之单调栈：从原理到实战，玩转高效解题
2301_79248256的博客
11-29 1590
本文深入解析了单调栈这一高效数据结构。首先介绍了单调栈的基本概念，即在普通栈的基础上增加元素单调性约束，可分为递增栈和递减栈。接着详细讲解了四种核心应用场景：寻找左右侧最近更大/更小元素，并提供了对应的C++代码实现。通过洛谷P5788等模板题和发射站、柱状图最大矩形等实战案例，展示了单调栈如何将O(n²)问题优化为O(n)解法。最后总结了单调性选择、遍历方向等核心技巧，并给出避免数据溢出、优化IO等实用建议。掌握单调栈能有效解决"找最近最值"类问题，是算法竞赛和面试中的重要工具。
Redis底层数据结构 -- ziplist, quicklist, skiplist
人工智能专业学生
11-29 3057
Redis底层数据结构学习笔记总结了ziplist、quicklist和skiplist三种核心结构。ziplist是紧凑型线性存储，用于小型List/Hash/ZSet，内存占用小但修改效率低；quicklist结合链表和ziplist，优化List结构的插入删除性能；skiplist作为ZSet底层，实现O(logN)的查找和范围查询。三种结构各有特点：ziplist空间最优但修改慢，quicklist折中平衡，skiplist查询高效但内存略大。这些设计体现了Redis在内存优化和查询性能间的权衡。
电子鼻数据结构
m0_73879806的博客
11-30 992
电子鼻测得的数据结构本质上是：原始数据：多传感器 × 时间序列矩阵处理后数据：样本 × 特征矩阵 + 标签附加信息：实验条件、样品类别、环境参数。
数据结构-模拟实现顺序表和链表
最新发布
2301_81261819的博客
12-03 309
本文介绍了Java中顺序表(ArrayList)和链表(LinkedList)的实现与应用。首先展示了基于ArrayList实现的洗牌和发牌操作，包括创建牌组、洗牌算法及发牌过程。其次详细讲解了数组模拟ArrayList的实现，包含扩容、插入、删除等核心操作。然后阐述了链表结构的特点，分别模拟实现了单向链表和双向链表，实现了头插尾插、按位置/值删除等功能。最后对比了ArrayList和LinkedList在存储结构、访问效率、插入性能等方面的差异：ArrayList物理连续存储，支持O(1)随机访问但插入效
数据结构 带头节点的双向循环链表
似流水般平静而坚定。
12-01 285
本文实现了一个带头节点的双向循环链表，包含初始化、插入、删除等基本操作。链表节点包含数据域和前后指针，链表结构体维护头节点和当前大小。主要功能包括：1）初始化链表；2）在指定节点前插入元素；3）打印链表；4）删除指定节点；5）头删/尾删；6）头插/尾插。每个操作都处理了指针调整和内存管理，并维护链表大小。代码使用断言检查参数有效性，确保操作安全。这种实现方式适用于需要频繁在头部/尾部操作的场景，循环特性简化了边界条件处理。
数据结构核心内容
2501_90980137的博客
12-03 527
◦ 线性结构：元素间呈一对一关系，包括数组（固定大小、随机访问快）、链表（动态大小、插入删除快）、栈（先进后出，栈顶操作）、队列（先进先出，首尾操作）、哈希表（键值映射，平均O(1)查询）。◦ 排序核心：冒泡排序（O(n²)，稳定）、快速排序（O(nlogn)，不稳定，分治思想）、归并排序（O(nlogn)，稳定，分治+合并）、堆排序（O(nlogn)，不稳定，利用堆特性）。◦ 基础操作：增（插入）、删（删除）、改（更新）、查（查找）、排序（调整元素顺序）。
python移动零双指针怎么写
11-16
在Python中，移动零双指针算法通常用于处理数组或列表中的元素，并将所有非零元素移到前面，同时保持它们的相对顺序。这种操作可以有效地解决一些数据结构问题，比如数组的排序或查找。以下是使用双指针技巧的一个简单示例： ```python def move_zeros(nums): # 定义两个指针，一个正常遍历，一个记录零的位置 left, right = 0, 0 while right < len(nums): # 如果当前元素不是0，将其移动到已排序的部分 if nums[right] != 0: nums[left] = nums[right] left += 1 else: # 遇到0，右指针直接向后移动 right += 1 # 将剩余的0填充到已排序部分之后 while left < len(nums): nums[left] = 0 left += 1 # 测试代码 nums = [0, 1, 0, 3, 12] move_zeros(nums) print(nums) # 输出: [1, 3, 12, 0, 0]
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值