题目描述

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

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

输入样例

[0,0,1,1,1,2,2,3,3,4]

输出样例

[0,1,2,3,4]

双指针算法

C语言代码

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

    int *a = nums, j = 0;
    for(int i = 1; i < numsSize; i ++)
        if(a[i] > a[j])  a[++ j] = a[i];

    return j + 1;
}