题目

给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

在这里插入图片描述
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/

分析

我们在进行这道题目的分析前，我们可以先回顾一下这道题目相关联的题目

链接：
https://blog.csdn.net/weixin_52664715/article/details/120624096?spm=1001.2014.3001.5501

再回顾了上面这道题目后，相信一定有所想法，并且这个想法是有关于双指针这个解题思路

在这里我们依然可以延续上面的风格，两个指针开始都指向我们的数组首元素，然后我们让一个指针去遍历我们的数组，每当这个遍历指针指向新的元素，就和我们另一个指针指向的元素比较，如果两个元素相同，那么我们就将我们的遍历指针后移，继续我们的遍历比较，如果我们的两个元素不同，那么我们就将我们当前遍历指针指向的元素覆盖到我们另一个元素的后移一个位置，然后遍历指针后移，重复我们上述的步骤。

图解

代码

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

但是这个时候LeetCode显示报错：
在这里插入图片描述注意这个时候的报错信息：
说明我们没有考虑数组为空的情况

注意：这种情况在我们后续的练习中会经常出现这种报错

修改之后的代码：

int removeDuplicates(int* nums, int numsSize){
    if(numsSize == 0)
        return 0;

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