给定一个非严格递增排列的有序数组，删除数组中的重复项

少年维克多

于 2023-11-22 21:40:03 发布

阅读量426

点赞数 2

分类专栏： C语言练习题系列文章标签： C语言前端

本文链接：https://blog.csdn.net/qq_41878292/article/details/134563496

版权

C语言练习题系列专栏收录该内容

21 篇文章 0 订阅

订阅专栏

实例要求：
1、给定一个非严格递增排列的有序数组 nums ；
2、原地删除重复出现的元素，使每个元素只出现一次 ；
3、返回删除后数组的新长度；
4、元素的 相对顺序 应该保持一致；
5、然后返回 nums 中唯一元素的个数；
示例代码：

int removeDuplicates(int* nums, int numsSize) {

    int i,j;
    int newSize = numsSize;
    for(i = 0; i < newSize - 1; ++i)
    {
        if(nums[i] == nums[i+1])
        {
            for(j = i; j < newSize -1;++j)
            {
                nums[j] = nums[j+1];
            }
            newSize--;
            i--;
            

        }

    }
    return newSize;
    
}