LeetCode--删除排序数组中的重复项 II (Remove Duplicates from Sorted Array II ) ( C语言版 )

最新推荐文章于 2019-06-20 11:46:08 发布

原创最新推荐文章于 2019-06-20 11:46:08 发布 · 239 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#删除排序数组中的重复项 II

LeetCode 专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一种使用C语言删除排序数组中重复元素的方法，通过一个标志位来跟踪元素出现次数，有效地移除多余的重复项。文章提供了详细的代码实现，并附有解释说明，帮助读者理解算法原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述 :

解题思路 : 这里和之前删除排序数组中的重复项的解决方法一样, 只需要用一个flag去标记即可

删除排序数组中的重复项 --传送门--https://blog.youkuaiyun.com/ds19980228/article/details/82531923

代码如下 :

int removeDuplicates(int* nums, int n) {
    int ret=0,i=1,flag=1;
    if(n==0)
        return ret;
    for(;i<n;i++){
        if(nums[i]==nums[ret]&&flag!=2){
            nums[++ret]=nums[i];
            flag++;
        }
        else if(nums[i]!=nums[ret]){
            ret++;
            nums[ret]=nums[i];
            flag=1;
        }
    }
    return ret+1;
}

若有出错或不懂的地方, 欢迎留言, 共同进步 !