快慢指针（删除元素）

最新推荐文章于 2025-11-04 17:58:41 发布
原创 最新推荐文章于 2025-11-04 17:58:41 发布 · 304 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构

本文讲述了如何使用快慢指针技术，通过逐个检查元素，仅将满足条件的元素添加到新数组中，实现高效数组构建过程。

快慢指针实质上是通过一块一慢的指针来创建新的数组，通过快指针来来判断当前元素是否为新数组需要的，如果是就把快指针指向的赋给慢指针构建新的数组，如果不是新数组需要的则跳过该数更新后继续判断

算法3—利用快慢指针法删除数组中指定的元素
龚小帅的博客
10-28 728
给定一个数组 int[] arr = {5,2,1,3} 删除数组中为 1 的元素，输出结果为 arr = {5,2,3}
LeetCode算法技巧之双指针（左右指针，快慢指针，排序+双指针）
ji_meng的博客
02-22 2366
（1）简介首先明确一下，这里的指针并非C或C++中的指针，从名字容易产生误解，这只是一种算法思想，也不是一种数据结构。这里的指针准确的说其实就是索引，回想在数组遍历的时候，经常会写for循环，用一个指针来记录当前遍历的项(arrays[ i ])。那么双指针实际上就是有两个这样的指针一般可以分为左右指针，快慢指针，和固定间距指针(滑动窗口中常见，文章链接（2）应用场景数组，字符串，链表等数组和字符串：前后指针较多，快慢指针也有快慢指针（因为链表没有索引，不容易得到尾指针）
快慢指针实现数组移除元素
qq_40489522的博客
03-24 267
用两层循环，第一层用于寻找指定的元素，第二层用于移动后面的元素向前覆盖。数组的元素在内存地址中是连续的，不能单独删除数组中的某个元素，只能。快指针用于更新元素、慢指针用于更新数组下标。
快慢指针删除元素
weixin_54635367的博客
04-16 121
【代码】快慢指针删除元素。
【C/C++练习】经典的快慢指针问题---移除元素
春人.的博客
06-27 5235
移除元素的三种解题思路，包含最主要的快慢指针思想
快慢指针数组去重
fengchengwu2012的博客
08-14 318
快慢指针是原地算法的又一经典实现方式，比如数组去重，就可以引入快慢指针，一趟循环即将数组中的重复元素过滤掉。其核心思想是通过两个相向运动的指针，通过控制其运动快慢，快指针作为探测指针，提前预判重复元素，然后覆盖慢指针所指向的重复元素。快慢指针移动的原则，快指针再循环过程中不断前进，不受额外条件制约，慢指针在快慢指针不相等的情况下前进。数组总共有5个非重复的元素。
快慢指针-删除数组元素
kk阿彬
04-11 542
文章目录什么时候用？如何高效对有序数组去重？如何高效对有序链表去重？移除元素移动0 什么时候用？ 看到 要删除数组元素+不适用额外空间（空间复杂度1） 如何高效对有序数组去重？ 题目链接 思路：快慢指针 让慢指针slow走在后面，快指针fast走在前面探路，找到一个不重复的元素就告诉slow，slow前进一步并接收fast指向的元素。 这样当fast指针遍历完整个数组nums后，nums[0…slow]就是不重复元素，之后的所有元素都是重复元素。 关键点： 1、是先slow++，还是先 nums[slow]
移除数组元素：快慢指针
neetneves的博客
11-09 1365
最后，简单指出暴力解法中的易错点：在删除元素后，需要把便利指针的值减1，否则会遗漏移动到删除位置的元素。显然，移除数组中的特定元素，若使用暴力算法（先遍历查找再删除），则需要。：指向移除元素后的新数组中的元素，因此循环中的if语句判断条件为。数组占据连续的内存空间，数组元素的插入/删除操作的复杂度是。的算法，其核心是使用快慢两个指针。对应题目：Leetcode 27。这段代码看似抽象，其实只要理解。：遍历新数组长度内的元素，因此。本文介绍一个复杂度为。
【快慢指针】26.删除有序数组中的重复项
Allenlzcoder的博客
01-02 594
基础解法，必须掌握！
数组元素删除--快慢指针法学习
qq_47891840的博客
06-08 164
数组元素删除其实就是将不需要的元素用其他元素进行覆盖。并不存在真正的删除操作，因为元素存储的空间是连续的。
快慢指针深度解析
06-27 1841
快慢指针是一种常用技巧，尤其在链表和数组问题中应用广泛，我们通过使用两个速度不同的指针遍历数据结构，快慢指针能够在O(n)时间复杂度内解决许多看似需要O(n²)时间复杂度的问题。本文我将全面介绍快慢指针的基本概念、算法原理以及经典案例分析与实践
链表中快慢指针的应用
m0_50987960的博客
11-21 1152
链表快慢指针的应用-链表的中间结点、回文链表、链表中倒数第K个结点、删除链表的倒数第n个结点、判断环形链表和找到环形链表的入口
《代码随想录》学习笔记：数组——快慢指针
weixin_43216182的博客
08-21 809
一刷[代码随想录](https://programmercarl.com/)，今天的内容是 **快慢指针**。
『算法』——双指针算法——快慢指针/对撞指针/滑动窗口(快慢指针的一种）
weixin_45666566的博客
09-21 1403
双指针算法引言1、对撞指针2、快慢指针3、滑动窗口 引言 什么是双指针？ \quad \quad严格的来说，双指针只能说是是算法中的一种技巧。双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。 \quad \quad双指针算法在一些数组题中很常用，双指针算法有两种形式，一种被称为对撞指针，两个指针从两端向中间靠拢；另一种是快慢指针，两个指针向统一方向运动，滑动窗口方法就是一种常用的快慢指针方法。 快慢
数据结构-前置概念
lehzs的博客
11-01 1051
介绍了时间/空间复杂度，泛型以及JDK新增的一些特性
【数据结构】二维数组中的元素查重
2401_84149564的博客
11-03 697
本文描述了一个判断二维数组元素是否互不相同的算法实现。程序读取多组数据，每组包含m行n列的二维数组，使用集合(set)存储元素以检测重复。当发现重复元素时输出"YES"，否则输出"NO"，直到输入0 0时结束。 关键步骤： 循环读取m和n，检测结束条件 使用集合存储元素并检测重复 根据检测结果输出相应提示 该算法通过集合自动去重的特性高效实现了元素唯一性检查，时间复杂度为O(mn)，适用于各种规模的二维数组。
C++17 异构(tuple)与多模态数据结构(variant)
最新发布
休息一下接着来的博客
11-04 423
C++17提供了两种异构容器：std::variant是类型安全的联合体，一次只能存储一种类型，适合多模态数据；std::tuple可存储多个固定类型元素，适合函数多返回值等场景。variant运行时可切换类型，通过visit访问；tuple编译期确定结构，支持结构化绑定。前者适用于单值多态，后者用于固定组合数据。
【高阶数据结构】AVL树
2301_81073406的博客
10-30 788
什么是 AVL 树？ 为什么需要 AVL 树？AVL树的模拟实现，AVL树的插入， 左单旋，右单旋， 右左双旋， 左右双旋，AVL树的求高以及平衡的判断
《算法通关指南：数据结构和算法篇 --- 顺序表相关算法题》--- 1.询问学号，2.寄包柜，3.合并两个有序数组
小龙报的博客
11-01 1010
这篇文章介绍了三个与顺序表相关的算法题目： 询问学号 题目要求学生查询指定位置的学号，通过数组或vector直接存储学号实现快速查询，时间复杂度O(1)。 寄包柜 题目需要处理不定大小的二维数据，利用vector动态扩容特性解决传统数组空间不足的问题，通过resize实现按需分配。 合并有序数组 使用双指针法和辅助数组temp，依次比较两个数组元素并按序合并，最后将结果复制回原数组，时间复杂度O(m+n)。 文章强调算法竞赛中时间效率优先的思路，提供了数组和vector两种实现方式，并通过图示和代码注释帮助
删除重复节点利用快慢指针
12-31
### 如何使用快慢指针删除链表中的重复节点 对于删除链表中重复节点的任务，虽然传统方法可能不直接涉及快慢指针，但在特定情况下可以巧妙利用这一技术。通常的做法是通过哈希集合记录已经访问过的节点值，在遇到...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值