数组——2.力扣题目：27. 移除元素

2.力扣题目：27. 移除元素

题目链接

解析：（快慢指针）

题目要求：不使用额外的数组空间，移除数组中所有数值等于val的元素，并且返回数组的新长度，不需要考虑数组中超出新长度后面的元素。

题目分析：不使用额外的数组空间，说明不可以直接删除，只能使用覆盖

快指针在每次迭代都会自加1；

在快指针没有找到值等于val的元素时，慢指针指向的值会被快指针指向的值覆盖，并且慢指针自加1；

在快指针找到值等于val的元素时，慢指针不做任何操作；

根据这样的操作：

如果一开始没有找到值等于val的元素，那么快指针和慢指针指向同一个元素，覆盖操作就是自己覆盖自己，实现的效果是快慢指针同时指向一个元素一起向后迭代。

一旦第一次找到了值等于val的元素，慢指针会停在这个值等于val的元素上，但是快指针继续向后迭代，直到找到一个值不等于val的元素，这个时候，慢指针指向的这个等于val的值会被快指针指向的值覆盖，并且慢指针向后迭代一个位置。这样实现的效果是，跳过所有值为val的元素，然后用后面不为val的元素依次覆盖前面的元素。

总结：快指针实现依次迭代原数组中每一个元素，慢指针实现记录新数组的当前位置。遇到快指针迭代到值等于val的元素时，直接跳过该元素。

代码：

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