算法题3||删除排序数组中的重复项

题目

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

分析

一开始，想用传统的解法，递归数组，当当前数组值与前一个数组不同时，将其后所有数组元素向前移动一位，numSize = numSize-1。时间复杂度是o(n^2).
后面重新阅读提议，发现对数组新长度后面的元素不做要求。想到了新解法：
也是与初识方法一样，递归数组，但是我加了一个参数“res”,给其赋初值为1，当当前数组值与前一个数组值不同时，将该数组值赋值给nums[res],res++.这时，时间复杂度为o(n)。
注意：传入的源数组可能长度为0，需要另外判断。

源代码

int removeDuplicates(int* nums, int numsSize){
    int i = 1, res = 1, temp;
    if(numsSize == 0){
        return 0;
    }
     for(; i < numsSize; i++){
         if(nums[i-1] == nums[i]){
            continue;
         }
         else{
             nums[res] = nums[i];
             res++;
         }
     }
     return res;
}