type
Post
status
Published
date
Jun 5, 2024
slug
summary
tags
算法
双指针法
数组
category
算法
icon
password
假设
nums 中不等于 val 的元素数量为 k,要通过此题,您需要执行以下操作:- 更改
nums数组,使nums的前k个元素包含不等于val的元素。nums的其余元素和nums的大小并不重要。
- 返回
k。
示例 1:
示例 2:
思路:
双指针法(快慢指针法): 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
当找到一个不等于 val 的元素时,我们将其放入 slow 指向的位置
- 然后 slow++,让 slow 指向下一个待填入的位置
所以当循环结束时:
- slow 实际上已经指向了最后一个不等于 val 的元素的下一个位置
- slow 的值就等于我们保留下来的元素个数
- Author:guderain
- URL:https://wangguanxi.space/article/15f2b727-a3a3-802d-8ca3-e26d046a0239
- Copyright:All articles in this blog, except for special statements, adopt BY-NC-SA agreement. Please indicate the source!
Relate Posts

.webp?table=collection&id=92be88af-5f71-4631-9d3e-ee3bd53dcced&t=92be88af-5f71-4631-9d3e-ee3bd53dcced&width=1080&cache=v2)
