C++手撕LeetCode——双指针（相对位置不变）

        大三寒假要结束了，继续备战秋招，年前刷了些双指针、数组、链表的简单LeetCode题，都没有做笔记，现在也忘得差不多了，计划写一份专栏记录刷题的过程，复盘算法中的细节，由易到难，先刷简单题，再斩中等题！

目录

一、关键思路：双指针法（快慢指针法）：

二、双指针法优点

三、例题训练

3.1 移除元素

---

一、关键思路：双指针法（快慢指针法）：

        双指针法即通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。

        在数组和链表的操作中是非常常见的，很多考察数组、链表、字符串等操作的面试题，都使用双指针法

二、双指针法优点

1. 通过两个指针在一个for循环下完成两个for循环的工作，降低算法的时间复杂度；
2. 快慢指针一定规律的移动、交换、赋值等操作，可保持元素相对位置不变

三、例题训练

3.1 移除元素

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

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

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

来源：力扣（LeetCode） 链接：力扣 

输入：nums = [3,2,2,3], val = 3
输出：2, nums = [2,2]
解释：函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。例如，函数返回的新长度为 2 ，而 nums = [2,2,3,3] 或 nums = [2,2,0,0]，也会被视作正确答案。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/remove-element
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

关键思路：定义两个int值作为“指针”指向原数组开头，以fast快指针为基准开始遍历nums数组，用slow指针记录新数组（保留值构成的数组），即索引保留值

• slow如何实现记录新数组——索引保留值

当fast快指针遍历数组，索引值非val值，即保留值时，slow++（新数组长度+1）；

当fast快指针遍历数组，索引值为val值，即删除值时，slow不变（新数组长度不变）；

即fast快指针的作用是：遍历原数组，得到索引值；slow慢指针的作用是：根据索引值是否val值，删除值/保留值，当fast快指针遍历数组结束，得到的slow值即新数组长度

C++代码题解如下：

class Solution {
public:
    int removeElement(vector& nums, int val) 
    {
        int slen=nums.size();
        int fast=0;
        int slow=0;
        for(fast=0;fast