ch1_3 数组覆盖重复元素

1. 题目

lc27, 移除元素
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

2. 双指针方法的关键点

关键点： 两个指针的在什么情况下移动， 以及对应位置上的数值，是否变换；

使用两个指针，slowIndex = 0; fastIndex = 0;

1. slowIndex 只有当 FastIndex 上的数值不等于 移除元素时才会移动， （当FastIndex 上的数值 不等于 移除元素时）
   此时， 将fastIndex 位置上的数值赋值给 slowIndex 位置上的数值；
   slowIndex 通过后缀自增一；
   FastIndex 通过for 循环自增一；

2. 当 fastIndex 上的数值 等于 移除元素时：
   此时， slowIndex 指针，暂停在此处， 等待FastIndex 位置上的遇到非移除元素， 将其覆盖过来此位置上的数值；

3. code

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int slowIndex = 0;
        for (int fastIndex = 0; fastIndex < nums.size(); fastIndex++){ // fastIndex 始终在移动
            if ( nums[fastIndex]  != val){ //  当fastIndex 上的数值 不等于 移除元素时，
               nums[slowIndex++]  = nums[fastIndex];  // 将 快指针上的数值 赋值给 到慢指针位置上，  并且将 慢指针向后移动

            }

        }

    return slowIndex;
    }
};