C语言——在原数组中移除指定元素

如果只是删除数组中的指定val(值)，那么我们新建一个数组，将原数组中不等于val的值移动到新数组中即可。
但如果要在原数组中进行删除，那我们便可以采用快慢位置的方法来解决。

    int slow=0;//记录val值下标
    int fast=0;//寻找不等于val值的值，覆盖掉val，来达到删除的目的。

slow坐标用来记录数组中等于val的位置，找到后slow便不再移动，直到fast坐标找到一个不等于val的位置，将slow位置（也就是等于val的位置）覆盖掉。直到fast遍历完数组，返回新数组大小。

假设要删除图中数组为3的值，当找到3的位置时slow停下，fast继续移动寻找到2的位置（不等于3的第一个位置）。

此时将slow位置上的3覆盖掉，继续重复此过程，直到将所有的3覆盖掉。如下图所示。

int removeElement(int* nums, int numsSize, int val) {
    int slow=0;//记录val值下标
    int fast=0;//寻找不等于val值的值，覆盖掉val，来达到删除的目的。
    int count=0;//记录val值的个数
    while(fast<numsSize)
    {
        if(nums[fast]!=val)//如果j所指向的数值不等于val,
        {
            nums[slow]=nums[fast];
            slow++;
        }
        else               //slow不动，fast继续走
        count++;
        fast++;
    }
    return numsSize-count;//新数组长度
}