删除排序数组中的重复项

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

分析题目和上一个有点类似,考虑用双重下标的方法重组数组。

#include <stdio.h>
int removeDuplicates(int* nums,int numsSize)
{
    if(numsSize<=1) 
    {
        return numsSize;
    }
    int src=0;//原始下标 
    int des=0; //重组下标 
    while(src<numsSize-1)
    {
        nums[des]=nums[src];
        if(nums[src]==nums[src+1])//遇到重复元素重组下标原地踏步 
        {
            des--;
        }
        des++;
        src++;
    }
    nums[des]=nums[numsSize-1];
    
    return des+1;
}
int main()
{
    int arr[2]={1,1};
    int i;
    int ret;
    ret=removeDuplicates(arr,2);

    for(i=0;i<ret;i++)
    {
        printf("%d ",arr[i]);
    }
    return 0;
}

 

 

posted @ 2021-05-14 19:40  偶遇的  阅读(127)  评论(0)    收藏  举报