删除有序数组中的重复项

删除有序数组中的重复项

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。
不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

首先定义三个变量用来保存下标，src1，src2用来对比和遍历，ret用来记录删除重复项之后的数组的要打印的元素个数，若s1等于s2,s2向后遍历到s1与s2首次不相等的位置，把s1也放到s2的位置，此时将ret++，意为新找到了一个不同的元素，并把nums[s1]赋给nums[ret],s2遍历出数组时结束，此时s1若还在数组内则nums[s1]赋给nums[ret]，ret再++。

源代码

int removeDuplicates(int* nums, int numsSize){
  int src1 = 0;
    int src2 = 1;
    int ret = 0;
    while (src2 < numsSize) {
        nums[ret] = nums[src1];
        ret++;
        if (nums[src1] != nums[src2]) {
            src1++;
            src2++;
        }
        else {
            while (src2 < numsSize && nums[src1] == nums[src2]) {
                src2++;
            }
            src1 = src2;
            src2++;
        }

    }
    if(src1<numsSize){
        nums[ret]=nums[src1];
        ret++;
    }
    return ret;
}