示例1：

输入：nums = [3,2,2,3], val = 3
输出：2, nums = [2,2]

示例2：

输入：nums = [0,1,2,2,3,0,4,2], val = 2
输出：5, nums = [0,1,4,0,3]

这道题最容易想到的思想是开辟一个新数组，然后遍历原数组，如果原数组中的某个值不等于val的值，就把这个值放到新数组中

如图：

最开始src指向的元素等于val，src向后走，des不变

src指向的值不等于val，所以将这个值放到des指向的空间中，接着src和des都向后移

接下来的步骤以此类推，最终会得到一个合适的数组

但是这个方法显然不满足题中要求的原地修改，但是我们可以借助这个思想，只不过是在原数组上进行操作

让src和des都指向原数组，其余步骤都与上面那个方法类似

最开始src指向的元素等于val，src向后走，des不变

接着src指向的元素的值不等于val，把这个值赋给des指向的空间中，接着src des向后挪

src指向的元素的值不等于val，把这个值赋给des指向的空间中，接着src des向后挪

src指向的元素等于val，src向后走，des不变

此时，src已经遍历出了数组，遍历结束，可以看到实际上操作后的数组就是[2,2]，长度是2，也正好是作为下标的des的值，所以最后返回des的值。

代码如下：

int removeElement(int* nums, int numsSize, int val) {
    int des = 0;
    for (int src = 0; src < numsSize; src++) {
        if (nums[src] != val) {
            nums[des] = nums[src];
            des++;
        }
    }
    return des;
}

这道题的思想与上一题思维类似，也是运用双指针遍历法

这道题的做法是：
定义2个指针，一个作为des指向第一个元素，一个作为src指向第二个元素
如果des与src指向的元素相同，就src++
如果des与src指向的元素不同，因为此前des已经保存了之前的值，所以先des++，再把src的值放到des中，再src++

代码如下：

int removeDuplicates(int* nums, int numsSize){
    int src = 1;
    int des = 0;
    while(src<numsSize)
    {
        if(nums[src]==nums[des])
        {
            src++;
        }
        else
        {
             nums[++des] = nums[src++];
        }
    }
    return des+1;
   
}

合并2个有序数组，这里可以使用归并排序的思想，但是这题与归并思想有些区别

这道题是把值最后都归到数组nums1中，如果还是按照归并做法从前往后操作则会覆盖的值
所以这道题我们从后往前归并

在begin1和begin2中选出较大的值，放到des中，然后des--，以及对应元素较大的那个begin减1

接着还有个问题：

• 如果begin2先循环完，因为数组都是有序的，所以这是已经合并结束
• 如果begin1先循环完，nums2中的部分数据可能还没有合并到nums1中，所以这里可以把nums2中的元素拷贝到nums1中，拷贝的个数其实是des+1

代码如下：

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){
    int des = nums1Size-1;
    int begin1 = m-1;
    int begin2 = n-1;
    while(begin1>=0&&begin2>=0)
    {
        if(nums1[begin1]>nums2[begin2])
        {
            nums1[des] = nums1[begin1];
            begin1--;
            des--;
        }
        else if(nums1[begin1]<=nums2[begin2])
        {
            nums1[des] = nums2[begin2];
            begin2--;
            des--;
        }
    }
    if(begin2<0)
    {
        return;
    }
    else if(begin1<0)
    {
        memmove(nums1,nums2,sizeof(int)*(des+1));
    }

}

下面还有一个牛客网的题，也是运用双指针(下标)遍历法
牛客网：BC98 序列中删除指定数字

代码如下：

#include <stdio.h>
int main()
{
    //输入各个值
    int N= 0;
    scanf("%d",&N);
    int arr[N];
    for(int i=0;i<N;i++)
    {
        scanf("%d",&arr[i]);
    }
    int val = 0;
    scanf("%d",&val);

    //删除指定数字
    int des = 0;
    for(int src=0;src<N;src++)
    {
        if(arr[src]!=val)
        {
            arr[des] = arr[src];
            des++;
        }
    }

    //输出修改后的序列
    for(int i = 0;i<des;i++)
    {
        printf("%d ",arr[i]);
    }
}