刷代码随想录有感（4）：移除数组元素

感觉通过写这些来加深记忆挺不错的，手机上也能无聊时刷一刷自己写的东西，权当赛博笔记本了（笑）。

这是简单双指针算法在数组中的应用，题目如下：

数组无法像其它数据结构如栈或者队列一样具备“弹出”功能，需要通过快慢指针来“覆盖”目标元素以达到“原地删除”的效果，就像让一个人“消失”的最好方法是“就地抹杀”一样（我在说什么）。在原数组中目标值被覆盖的情况下，这就是新的数组。

代码如下：

int removeElement(vector<int>& nums, int val) {
        int slow = 0;
        for(int fast = 0; fast < nums.size(); fast++){
            if(nums[fast] != val){
                nums[slow] = nums[fast];
                slow++;
            }
        }
        return slow;
    }

删除过程：slow与fast同时指向下标0，fast获取元素，slow获取下标，将fast获取到的元素赋给slow即可构成新数组。当fast指向的值不等于目标值时将值赋给slow所指的下标，这样，在遇到目标值之前都相当于指着同一个元素齐头并进。但是当fast指向目标值的时候，由于无法进入判断，也就无法使slow后移，slow停在那里了，停在目标值的下标处。然后fast继续移动，在指向不是目标值时将所指向值赋给slow指向的下标，将目标值覆盖，以达到删除效果。最后，新数组的长度等于slow所指向的下标的值，返回slow即可。