双指针法——快慢指针

前言

Hello，CSDN的小伙伴们，今天我来给大家分享关于双指针方法之一的快慢指针问题
，希望你们看了这一篇博客，对快慢指针会有更深刻的理解。

移除元素

题目如下：
移除元素

思路一：创建新的数组，遍历原数组，将不为val的值放到新数组中。
思路二：快慢指针
创建两个变量src,dst.
1)若src指向的值为val,则src++;
2)若str指向的值不是val,nums[dst] = nums[src],src++,dst++.
下面是代码实现：

int removeElement(int* nums, int numsSize, int val) {
       int str = 0;
       int dtr = 0;
      while(str<numsSize)
      {
        if(nums[str]== val)
        {
            str++;
        }
        else
        {
            nums[dtr] = nums[str];
            dtr++;
            str++;
        }

       }
    return dtr;
}

总结：快慢指针中慢指针的存在可以让我们找到上一个元素的位置
（完）