题目链接:27.移除元素
卡哥视频讲解:数组中移除元素并不容易! | LeetCode:27. 移除元素
知识点:
- 数组下标都是从0开始的。
- 数组内存空间的地址是连续的
数组是存放在连续内存空间上的相同类型数据的集合。所以删除元素不能直接删除,而是要覆盖。
解题思路:
用双指针的思想,定义快慢两个指针,快指针用来寻找新数组的元素 ,新数组就是不含有目标元素的数组,一旦搜索到就将其下标值传给慢指针,慢指针用于指向更新新数组下标的位置。
代码演示:
代码详解:
这段代码实现了一个函数 moveElement
,用于移除数组 nums
中所有值为 val
的元素,并返回移除后数组的长度。
代码采用了双指针的方法,具体逻辑如下:
-
定义两个指针
slow
和fast
,初始都指向数组的起始位置。 -
使用
fast
遍历整个数组,逐个检查数组中的元素。 -
如果当前元素
nums[fast]
不等于要移除的值val
,则将当前元素放置到slow
的位置,然后将slow
向后移动一位。 -
如果当前元素等于
val
,则不做任何操作,继续遍历下一个元素。 -
最终返回
slow
的值,即移除元素后数组的长度。
总之,该函数通过双指针的方法在原地修改数组,将不等于目标值的元素移动到数组的前面,并返回移除后数组的长度。但是需要指出的是,当前代码中没有正确处理等于目标值的情况,因此会存在问题。应该在条件判断中增加对等于目标值的情况的处理,例如在遇到 nums[fast] == val
时,快指针 fast
前进,而慢指针 slow
不动,这样才能正确移除目标值。