欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-04-16 09:29:04
...

题目描述 : 

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

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

删除排序数组中的重复项 --传送门--https://blog.csdn.net/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;
}

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