题目如下：

思路：

双指针法

1. nums[src] == val，src++
2. nums[src] != val，src的值赋值给dst，src和dst都++

注：
1）双指针法：只是抽象出了两个指向数组的变量，并不是真的指针。
2）本题中，src（source）变量在前面探路，也就是找val值；dst（destination）变量在后面站岗，也就是保存val值。

以示例1为例，上述思路对应的每一步变化如下图所示：

画完思路图后，我们发现：

1. 题意中的k就是变量dst，也就是函数返回的是dst。
2. 这是一个循环，当src等于数组元素个数（numsSize）的时候，就不会与val进行比较，所以可以将src的范围作为循环判断的条件：src<numsSize时，进入循环；src>=numsSize时，跳出循环。

写完代码后，我们发现会有重复的代码，可以提出来让它单独成一行：

最终代码会被简化成以下形式：

int removeElement(int* nums, int numsSize, int val) {
    //双指针变量
    int src = 0, dst = 0;
    while (src < numsSize)
    {
        if (nums[src] != val)
        {
            nums[dst] = nums[src];
            dst++;
        }
        src++;
    }
    return dst;
}

最后就可以运行自测然后提交啦~

时间复杂度：O(n)，空间复杂度：O(1)

最后的最后，附上示例2中对应的每一步变化图~