【算法】移除元素

今天讲的是力扣题目的题解：

力扣题目：
72.移除元素

题目描述：
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。

假设 nums 中不等于 val 的元素数量为 k，要通过此题，您需要执行以下操作：

• 更改 nums 数组，使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums 的大小并不重要。
• 返回 k。

核心思路：

使用快慢指针的思路，fast指向的是有效元素，slow指向的是新数组的下标

第一步：
定义一个慢指针：slow 指向的是新数组的下标

第二步：
定义一个快指针：fast 的目的是遍历数组的每一个元素，将不是val的有效元素赋值给slow的位置

第三步：
利用for循环，通过fast++来遍历整个数组

第四步：
当在循环的过程中，遇到不是val的有效元素，就将这个有效元素通过nums[fast] 来记录，进一步将这个有效元素赋值给slow的位置，让slow++，因为slow代表的在新数组中有效元素存放的位置

代码如下：

int slow  = 0;

第一步：
定义一个慢指针：slow 指向的是新数组的下标

第二步：
定义一个快指针：fast 的目的是遍历数组的每一个元素，将不是val的有效元素赋值给slow的位置

for(int fast = 0; fast < nums.length; fast++)

第三步：
利用for循环，通过fast++来遍历整个数组

第四步：
当在循环的过程中，遇到不是val的有效元素，就将这个有效元素通过nums[fast] 来记录，进一步将这个有效元素赋值给slow的位置，让slow++，因为slow代表的在新数组中有效元素存放的位置

 if(nums[fast] != val){nums[slow] = nums[fast];slow++;}

完整代码如下所示：

class Solution {public int removeElement(int[] nums, int val) {int slow  = 0;for(int fast = 0; fast < nums.length; fast++){if(nums[fast] != val){nums[slow] = nums[fast];slow++;}}return slow;}}