【C语言刷题】双指针原地修改数组（力扣原题分析）

双指针原地修改数组（力扣原题分析）

题1：Leetcode27——移除元素

题目描述

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。
不要使用额外的数组空间，你必须仅使用** O(1) **额外空间并 原地 修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

链接：Leetcode27

示例

示例 1：
输入：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]，也会被视作正确答案。

示例 2：
输入：nums = [0,1,2,2,3,0,4,2], val = 2 输出：5, nums = [0,1,4,0,3]
解释：
函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。注意这五个元素可为任意顺序。你不需要考虑数组中超出新长度后面的元素。

提示

• 0 <= nums.length <= 100
• 0 <= nums[i] <= 50
• 0 <= val <= 100

核心代码模式

int removeElement(int* nums, int numsSize, int val)
{
   

}

思路分析与代码实现（C语言）

1.双指针原地修改法

定义两个下标src和dst，欸你这也不是指针啊，是不是骗人？非也，用数组下标在逻辑思路上和使用指针没什么区别。src遍历数组，dst用来“封口”，也就是用src检测元素是不是val，不是的话就不用移除，那就把它放在dst管理的子数组中，然后dst自增1，看起来是不是就像src在装载货物到袋子中？dst就是袋口，装到最后没东西装了就装完了，dst就用来“封口”了。
相当于用dst创了一个数组中的子数组来存储不被删除的元素，最后只需打印这个子数组即可。
这是在原数组上进行的操作，没有额外开辟其他数组，空间复杂度为O(1)，也就是原地修改数组内容。

代码实现

int removeElement(int* nums, int numsSize, int val)
{
   
    int src = 0;
    int dst = 0;

    while(src < numsSize)
    {
   
        if(nums[src] != val)
        {
   
            nums[dst] = nums[src];
            ++dst;
        }

        ++src;