双指针 快慢指针移动零

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

#算法 #数据结构

快慢指针 移动数组中的0

283. 移动零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例 1:

输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]

快指针找到最近的非0数

慢指针找到最近的0，保持在最左侧的0位置 

最近的非0数字，跟最左侧0的位置交换，相当于0向右移动

"每个非零值都与左指针进行了交换，而且顺序靠前的先交换到了左指针处，交换后左指针增加，后面交换过来的还是靠后的 而且左指针左边的能保证都是非零值，因此既满足非零又能保证原来顺序"

python有些操作真的不太好，三行核心代码太取巧
    for i in range(nums.count(0)):
        nums.remove(0)
        nums.append(0)
    return nums

还要行
关注
双指针算法（快慢指针/对撞指针法）
qq_73704268的博客
03-29 899
双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。最常见的双指针算法有两种：一种是，在一个序列里边，用两个指针维护一段区间；另一种是，在两个序列里边，一个指针指向其中一个序列，另外一个指针指向另外一个序列，来维护某种次序。这个题目暴力的解法就是两层for循环，一个for循环遍历数组元素 ，第二个for循环更新数组。题目还是比较难想的········在每一步，计算窗口的大小（即。，保持记录最大长度的值。
【优选算法】双指针 {前后指针，对撞指针，快慢指针}
52Herzt的博客
12-27 927
常见的双指针有三种形式：前后指针，对撞指针和快慢指针。
快慢指针练习 283.移动零
z524090578的博客
03-21 111
方法一，遍历两遍，先将0元素移除，最后的slow指向剩下的位置，再将剩下的位置赋值0.
【快慢指针】283.移动零
Allenlzcoder的博客
01-02 453
必须掌握，基础算法！
283. 移动零——快慢指针
Ice_empathy的博客
10-13 170
283. 移动零——快慢指针
移动零(JS)
一个前端工作者的博客
02-08 468
题目来源于leetcode移动0 var moveZeroes = function(nums) { //双重for循环 for(let i = 0; i < nums.length - 1; i++){ for(let j = 0 ; j < nums.length -1 ;j++){ if(nums[j] == 0){ nums[j] = nums[j+1] nums[j.
（算法）双指针——移动零 ＜快慢双指针＞
2301_79580018的博客
05-26 1096
这个⽅法是往后我们学习「快排算法」的时候，「数据划分」过程的重要⼀步。如果将快排算法拆 解的话，这⼀段⼩代码就是实现快排算法的「核⼼步骤」。
【双指针】对撞指针 && 快慢指针 && 移动零
lirendada的博客
04-19 888
​ 算法中的双指针，并不一定是指我们平常在c/c++使用的指针类型，更多时候其实是数组的下标等，因为它们也是有标识某个元素的功能，通常我们也就顺其自然地称其为“指针”！​ 常见的双指针有两种形式，一种是对撞指针，一种是快慢指针。
算法从零到精通 (一) ~ 快慢双指针
风止的博客
07-24 1426
快慢双指针是一种常用的算法技巧，通常用于解决涉及链表或数组的问题。它的基本思想是使用两个指针，一个移动速度快（快指针），一个移动速度慢（慢指针），来解决特定的问题。这两个指针通常从序列的起始位置开始，并以不同的步伐向前移动，直到达到特定的条件为止。快慢双指针是指在算法处理过程中，使用两个指针，分别从序列的起始位置出发，按照不同的步伐向前移动，直到满足某种条件。通常快指针的移动速度比慢指针快，这样可以加快算法的执行速度。判断链表是否有环。
双指针算法专题之——移动零
m0_70980326的博客
03-13 994
leetcode：283. 移动零
双指针——快慢指针+对撞指针
2301_80224556的博客
05-14 1611
iii. 当 nums[left] + nums[right] > target 时，同理我们可以舍去 nums[right] （最⼩的数都满⾜不了你，你也没救了）。让 组数据，⽽ right-- ，继续⽐较下⼀组，而 left 指针不变（因为他还是可以去匹配⽐ nums[right] 更⼩的数的）。根据「解法⼀」中的优化思想，我们可以固定⼀个「最⻓边」，然后在⽐这条边⼩的有序数组中找 出⼀个⼆元组，使这个⼆元组之和⼤于这个最⻓边。但是这个需要判断三次，如果我们知道三者的大小关系，我们只需判断一次即可。
双指针算法 使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的
01-14
对于相同方向的双指针，通常一个指针移动得较快，而另一个较慢，确保了两者会在某个点相遇。相反，相向双指针则同时从两端开始，逐步缩小搜索范围。 总之，双指针算法是一种强大的工具，能帮助程序员在处理数组或...
JAVA算法-双指针-复写零
12-02
双指针算法的优化和变种繁多，例如快慢指针的变种、循环链表中的快慢指针、滑动窗口算法等，都体现了双指针技术在算法设计中的灵活性和实用性。深入研究双指针，能够帮助开发者在编码过程中更有效地处理各种数据结构...
力扣hot100：搜索二维矩阵
一本大学生java学习技术分享与交流
12-14 247
二分查找返回的是目标值最先出现的位置或者是在有序数组中的插入位置，如果是在有序数组中的插入位置则可能为在数组最后一个位置加一个数，这是如果进行matrix[i][weizi]==target的判断的话会导致数组越界，必须先处理越界问题，最终判断条件应为weizi<matrix[i].length&&matrix[i][weizi]==target。本题的本质是一个查找算法，为了提高性能可以使用二分查找，这个二维矩阵可以看出许多个数组，只需要对每个数组都进行一次二分查找就可以实现查找整个二维矩阵。
Louvain 算法
FionaDong的博客
12-12 201
Louvain 是一种经典的图社区发现算法（Community Detection），由 Blondel 等人在 2008 年提出。核心目标：通过最大化 Modularity（模块度）来自动划分图中的社区（cluster）。它最大的特点是：✔ 速度非常快✔ 能处理百万级节点的大图✔ 结果相对稳定。
从零开始写算法——链表篇4:删除链表的倒数第 N 个结点 + 两两交换链表中的节点
最新发布
m0_59624833的博客
12-15 562
hot100链表的两道题详解。
二次规划（QP）算法
weixin_43156294的博客
12-10 599
二次规划的本质，是在一组线性约束条件下，求解一个二次函数的极值问题。其核心特征在于目标函数的二次性与约束条件的线性性，这种结构既保留了线性规划的求解高效性，又能处理更复杂的优化场景——例如实际系统中普遍存在的“最小能量”“最小方差”等目标，这类目标往往天然呈现二次形式。1.标准数学模型QP问题的标准形式通常分为“凸二次规划”与“非凸二次规划”两类，其中凸QP因具有全局最优解且求解难度可控，应用最为广泛。
Conan-embedding整理
kexin197的博客
12-11 931
本文提出了一种改进的文本嵌入模型Conan-embedding，其核心创新在于动态难负样本挖掘和跨GPU平衡损失。该方法在训练过程中实时挖掘难负样本，使模型能动态适应复杂数据分布；采用多阶段训练策略，包括预训练阶段的通识学习和微调阶段的专项训练；通过跨GPU平衡损失解决训练振荡问题，提升模型稳定性。实验表明，该方法能有效提升文本嵌入质量，尤其在检索任务中表现突出。研究还探讨了不同任务（检索与STS）在训练策略上的差异，为后续研究提供了重要参考。
【每天学习一点算法 2025/12/10】反转链表
Colorful9的博客
12-10 894
本文介绍了反转链表的三种实现方法：1）使用栈结构存储节点后弹栈重建；2）迭代法通过遍历直接修改节点指向；3）递归法在回归过程中逐步反转节点。重点解析了递归实现的原理，通过递推找到尾节点后，在回归过程中逐个反转节点指向并断开原链接。三种方法各有特点，栈实现直观但需额外空间，迭代法高效，递归法则展示了递归的独特处理方式。
快慢指针与双指针区别
05-12
<think>好的，我需要回答用户关于快慢指针和双指针的区别的问题。首先，我得回顾一下之前的回答和用户提供的引用内容。用户提到想了解两者的概念及区别，所以我需要明确它们的定义、应用场景和不同之处。 根据引用内容，双指针是一个更广泛的术语，包括快慢指针、对撞指针、滑动窗口等。快慢指针是双指针的一种，特点是两个指针移动速度不同，常用于检测循环或寻找中间节点。而对撞指针则是从两端向中间移动，用于有序数组的问题，比如两数之和。 现在我需要整理这些信息，确保概念清晰，区别明确。可能还需要举例说明，比如快慢指针在链表环检测中的应用，对撞指针在有序数组中的使用。同时要注意引用来源，比如引用[1]提到快慢指针在链表上的应用，引用[3]和[5]区分了不同类型的双指针。 还要检查之前的回答是否覆盖了这些内容，避免重复或遗漏。用户之前的问题涉及快慢指针的算法思想、实现和应用场景，现在需要扩展对比其他双指针类型。需要强调快慢指针属于双指针的子集，但双指针还包括其他形式，如对撞指针，它们的应用场景和移动方式不同。 可能还需要指出时间复杂度的差异，比如引用[2]提到双指针将时间复杂度从O(n²)优化到O(n)。快慢指针通常也是线性时间，而对撞指针可能更快，比如O(n log n)排序后的处理。 最后，结构要清晰，分点说明概念、区别，并给出例子，确保用户能直观理解两者的不同。同时按照用户要求使用中文，正确使用LaTeX格式，添加引用标识。</think>### 概念解析与核心区别 --- #### **1. 双指针（Two Pointers）** **概念**： 双指针是**一类算法的总称**，通过两个指针的**协同移动**解决问题，核心在于利用指针的**单调性**或**移动规律**降低时间复杂度。根据指针的移动方向、速度和用途，可分为以下子类： - **对撞指针**（两指针从两端向中间移动，如两数之和问题） - **快慢指针**（两指针同起点但速度不同，如链表判环） - **滑动窗口**（两指针定义区间，通过窗口扩张/收缩处理连续子序列问题） - **分离双指针**（指针分别作用于不同序列，如合并有序数组） **数学表达**： 双指针的移动需满足**单向性**，时间复杂度从暴力解的$O(n^2)$优化至$O(n)$[^2][^3]。例如，对撞指针在有序数组中求和： $$ \text{两数之和问题：} \quad \exists i,j \text{ 使得 } a_i + a_j = t \quad (i < j) $$ --- #### **2. 快慢指针（Hare & Tortoise）** **概念**： 快慢指针是双指针的一种**具体实现形式**，其核心特征是： - **同起点**：两指针初始位置相同（如链表头） - **速度差**：快指针移动速度是慢指针的整数倍（通常为2倍） - **应用目标**：解决**循环检测**、**中间节点定位**等与**路径长度相关**的问题 **数学证明**（以环形链表为例）： 设环长为$L$，快指针移动步长为$2$，慢指针步长为$1$，相遇时有： $$ 2S = S + kL \quad \Rightarrow \quad S = kL \quad (k \in \mathbb{N}^*) $$ 表明慢指针移动$kL$步后两指针相遇[^1][^5]。 --- #### **3. 核心区别对比** | **维度** | **双指针** | **快慢指针** | |----------------|---------------------------------|---------------------------------| | **范畴** | 广义算法类别（包含多种子类型） | 双指针的一种具体实现形式 | | **移动方向** | 可能相向、同向或分离 | 始终同向移动 | | **速度关系** | 可能同速或不同速 | 严格保持速度差（如1:2） | | **典型应用** | 两数之和、滑动窗口、合并数组 | 链表判环、寻找中点、重复数检测 | | **数学依赖** | 单调性、有序性 | 路径长度关系、环的存在性 | --- #### **4. 应用场景示例** 1. **对撞指针**（双指针的子类）： ```python # 两数之和（有序数组） def twoSum(nums, target): left, right = 0, len(nums)-1 while left < right: s = nums[left] + nums[right] if s == target: return [left, right] elif s < target: left += 1 else: right -= 1 return [] ``` 2. **快慢指针**： ```python # 链表中间节点定位（LeetCode 876） def middleNode(head): slow = fast = head while fast and fast.next: slow = slow.next fast = fast.next.next return slow ``` --- #### **5. 关键选择原则** - 使用**对撞指针**：当数据**有序**且需要**双向逼近目标值**时（如两数之和、三数之和）[^3][^5]。 - 使用**快慢指针**：当需要检测**循环**或分析**路径长度关系**时（如环形链表、数组重复数）[^1][^4]。 - 避免误用：快慢指针**不适用于需要回溯的场景**（如单链表逆序），此时需其他双指针变体[^4]。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值