代码随想录算法练习Day2:移除元素

题目链接：27.移除元素

卡哥视频讲解：数组中移除元素并不容易！ | LeetCode：27. 移除元素

知识点：

• 数组下标都是从0开始的。
• 数组内存空间的地址是连续的

数组是存放在连续内存空间上的相同类型数据的集合。所以删除元素不能直接删除，而是要覆盖。

解题思路：

用双指针的思想，定义快慢两个指针，快指针用来寻找新数组的元素 ，新数组就是不含有目标元素的数组，一旦搜索到就将其下标值传给慢指针，慢指针用于指向更新新数组下标的位置。

代码演示：

代码详解：

这段代码实现了一个函数 moveElement，用于移除数组 nums 中所有值为 val 的元素，并返回移除后数组的长度。

代码采用了双指针的方法，具体逻辑如下：

1. 定义两个指针 slow 和 fast，初始都指向数组的起始位置。

2. 使用 fast 遍历整个数组，逐个检查数组中的元素。

3. 如果当前元素 nums[fast] 不等于要移除的值 val，则将当前元素放置到 slow 的位置，然后将 slow 向后移动一位。

4. 如果当前元素等于 val，则不做任何操作，继续遍历下一个元素。

5. 最终返回 slow 的值，即移除元素后数组的长度。

总之，该函数通过双指针的方法在原地修改数组，将不等于目标值的元素移动到数组的前面，并返回移除后数组的长度。但是需要指出的是，当前代码中没有正确处理等于目标值的情况，因此会存在问题。应该在条件判断中增加对等于目标值的情况的处理，例如在遇到 nums[fast] == val 时，快指针 fast 前进，而慢指针 slow 不动，这样才能正确移除目标值。