leetcode初级算法-删除重复元素

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

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

#include <stdio.h>

#include <stdlib.h>
#include<string.h>
//删除重复元素
int removeDuplicates(int* nums, int numsSize);
int main()
{
    int nums[10]={0,0,1,1,1,2,2,3,3,4};
    int length=10,len;
    len=removeDuplicates(nums,length);
    printf("%d\n",len);
    for (int i=0;i<len;i++)
        printf("%d ",nums[i]);
    //printf("Hello world!\n");
    return 0;
}


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

另解：

/*优化算法
int removeDuplicates(int* nums, int numsSize) {
    if(numsSize == 0)
        return 0;
    int cur = 0, pre = 0;
    while (cur < numsSize) {
        if(nums[pre] == nums[cur]) {
            cur ++;
        } else {
            nums[++pre] = nums[cur++];
        }
    }
    return pre + 1;
}*/