【算法】双指针

待我称王封你为后i 2024-03-27 13:02 85阅读 0赞

## 双指针 ##

双指针算法，通过设置两个变量

*  不同方向
 *  同一方向，不同速度

例如：  
[27. 移除元素 - 力扣（LeetCode）][27. _ - _LeetCode]

public int removeElement(int[] nums, int val) {
        
            int left=0;//慢指针
            int right=0;//快指针
            //快指针以正常速度前进
            for(;right<nums.length;right++){
        
                if(nums[right]!=val){
        
                //慢指针在满足条件的情况下，才前进
                    nums[left]=nums[right];
                    left++;
                }
            }
            return left;
        }

### 相关题目 ###

*  [26. 删除有序数组中的重复项 - 力扣（LeetCode）][26. _ - _LeetCode]
 *  [27. 移除元素 - 力扣（LeetCode）][27. _ - _LeetCode]
 *  [283. 移动零 - 力扣（LeetCode）][283. _ - _LeetCode]
 *  [844. 比较含退格的字符串 - 力扣（LeetCode）][844. _ - _LeetCode]
 *  [977. 有序数组的平方 - 力扣（LeetCode）][977. _ - _LeetCode]
 *  [19. 删除链表的倒数第 N 个结点 - 力扣（LeetCode）][19. _ N _ - _LeetCode]

[27. _ - _LeetCode]: https://leetcode.cn/problems/remove-element/
[26. _ - _LeetCode]: https://leetcode.cn/problems/remove-duplicates-from-sorted-array/
[283. _ - _LeetCode]: https://leetcode.cn/problems/move-zeroes/
[844. _ - _LeetCode]: https://leetcode.cn/problems/backspace-string-compare/
[977. _ - _LeetCode]: https://leetcode.cn/problems/squares-of-a-sorted-array/
[19. _ N _ - _LeetCode]: https://leetcode.cn/problems/remove-nth-node-from-end-of-list/

发表评论取消回复

表情：

评论列表（有 0 条评论，85人围观）

还没有评论，来说两句吧...

相关阅读

相关【基础算法】——双指针算法

双指针算法的原理和实战

今天药忘吃喽~/ 2024年04月27日 07:35/ 0 赞/ 88 阅读

相关【算法】双指针

双指针双指针算法，通过设置两个变量不同方向同一方向，不同速度例如： [27. 移除元素 - 力扣（LeetCode）][27. _ - _Le

待我称王封你为后i/ 2024年03月27日 13:02/ 0 赞/ 86 阅读

相关双指针算法模板题目

题目来源：acwing算法基础课 > 题目链接： > [799. 最长连续不重复子序列 ][799. _] > 题目描述： > ![在这里插入图片描述][4f16

水深无声/ 2024年03月26日 12:38/ 0 赞/ 90 阅读

相关算法-排序与双指针

n平方复杂度的排序有哪些？ n平方复杂度的排序算法包括： 1. 冒泡排序（Bubble Sort）：比较相邻的元素，如果前一个比后一个大，就交换它们的位置，重复进行

左手的ㄟ右手/ 2024年03月16日 17:09/ 0 赞/ 44 阅读

相关算法——双指针

一、背景知识 > 双指针（Two Pointers）：指的是在遍历元素的过程中，不是使用单个指针进行访问，而是使用两个指针进行访问，从而达到相应的目的。 >

- 日理万妓/ 2024年02月18日 13:03/ 0 赞/ 82 阅读

相关【算法-双指针思想】

双指针思想双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。定义快慢指针快指针：寻找新数组的元素，新数组就是不含

柔光的暖阳◎/ 2023年10月16日 11:12/ 0 赞/ 14 阅读

相关【算法系列篇】双指针

![在这里插入图片描述][7ce1d671beb3499780d29042fabd6f1c.gif_pic_center] 文章目录前言什么是双指

忘是亡心i/ 2023年10月14日 21:51/ 0 赞/ 22 阅读

相关【算法】双指针题解

双指针算法解释：（直接照搬齐姐的了）双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。也可以延伸到多个数组的多个指针。若两个指针指向同一数组

冷不防/ 2022年10月05日 00:41/ 0 赞/ 213 阅读

相关算法模板-双指针

简介在很多数组问题中，双指针是一个反复被提及的解法。所谓双指针，指的是在对象遍历的过程中，并非单个指针进行访问，而是使用两个同向（快慢指针）或者反向（对撞指针）来进行扫

Bertha 。/ 2022年09月15日 15:48/ 0 赞/ 225 阅读

相关双指针算法（two pointers）

给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从0开始。请你求出满足A[i] + B[j] = x的数对(i, j)。数据保

野性酷女/ 2021年06月22日 15:37/ 0 赞/ 428 阅读