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

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

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

#include 

#include 
#include
//删除重复元素
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

另解：

/*优化算法
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;
}*/