【力扣】双指针法

本文介绍了如何使用快慢指针方法解决编程问题,即在给定数组中原地移除所有等于特定值的元素,通过快速移动快指针并在找到不同元素时更新慢指针,最终返回数组的新长度。
摘要由CSDN通过智能技术生成

双指针法(快慢指针法)

通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。

快慢指针定义:

快指针:寻找不含目标元素的新元素
慢指针:指向更新新元素下标的位置

理解:

题目:给定一个数组 nums 和一个值 val,需要原地移除所有数值等于 val 的元素,并返回移除后数组的新长度。 快指针q在外面淘宝,找到后运回来,找到一个新的宝,慢指针p在家里就给挖个新坑放好,最后外面没宝了,就结束了

运行过程:
如果外面有宝(while(q<len(nums)):
快指针q:慢指针,你现在的宝是这个吗?(if) 慢指针p:是。(nums[p] == nums[q])你再找找(q++)

快指针q:慢指针,你现在的宝是这个吗?(if) 慢指针p:是。(nums[p] == nums[q])你再找找(q++)

快指针q:慢指针,你现在的宝是这个吗?(if) 慢指针p:不是,拿回来吧 (nums[p] != nums[q]) 放好了,我到下一个位置等你(p++) 你再继续找吧(q++)

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值