[数据结构与算法]【力扣LeetCode】删除有序数组中的重复项

题目：

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

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

示例：
输入：nums = [1,1,2]
输出：2, nums = [1,2]
解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。

题目分析：

当面对这个题的时候，我们应该怎样去处理呢？
接下来告诉大家一个方法：

我们可以用两个指针来解决这个问题，将src和dst的位置进行比较：
1、相等的话，src++；
2、不相等的话，先dst++，再将src位置的值赋给dst，再将src++；
3、重复这个过程，直到src走到尾。
注意：这里还要考虑数组为空的情况下，直接返回0。

代码实现：

int removeDuplicates(int* nums, int numsSize){
	//数组为空的情况下
    if(numsSize == 0)
    {
        return 0 ;
    }
    int src = 0;
    int dst = 0;
    while(src<numsSize)
    {
        if(nums[dst] == nums[src])
        {
            src++;
        }
        else
        {
            dst++;
            nums[dst] = nums[src];
            src++;
        }
    }
    return dst + 1;
}