脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → C 语言 → C语言 有序数组

C语言 详解如何删除有序数组中的重复项

 更新时间：2022年03月29日 14:57:29   作者：许同学。。  
数组不擅长插入（添加）和删除元素。数组的优点在于它是连续的，所以查找数据速度很快。但这也是它的一个缺点。正因为它是连续的，所以当插入一个元素时，插入点后所有的元素全部都要向后移；而删除一个元素时，删除点后所有的元素全部都要向前移

删除有序数组中的重复项Ⅰ

a.思路

⭐定义变量 int dest=0,cur=1，nums[cur]与nums[dest]逐一比较。

⭐nums[cur]!=nums[dest]，将nums[cur]放入dest下一个位置，更新dest。

⭐nums[cur]!=nums[dest]，cur移动。

⭐cur==numsSize，结束。返回dest+1。

b.图解

c.代码

int removeDuplicates(int* nums, int numsSize)
{
    if(numsSize==0)
    {
        return 0;
    }
    int dest=0;
    int cur=1;
    nums[dest]=nums[0];
    //从cur==1  cur<numsSize
    while(cur<numsSize)
    {
        if(nums[cur]!=nums[dest])
        {
            nums[++dest]=nums[cur++];
        }
        else
        {
            cur++;
        }
    }
    return dest+1;    
}

d.思考

⭐如果给你一个无序的数组，去除重复的元素，该如何设计程序？

删除有序数组中的重复项Ⅱ

a.思路

⭐定义变量 int dest=0,cur=1,flag=1(表示0到dest,nums[dest]只出现过一次）。

⭐比较nums[cur]与nums[dest]。

⭐nums[cur]!=nums[dest]，将nums[cur]放入dest下一个位置，++dest，更新flag(flag=1)。

⭐nums[cur]==nums[dest]，如果dest所对应的flag为1,可将nums[cur]放入dest下一个位置，++dest， ++flag。如果dest所对应的flag为2，只移动cur.。

b.图解

c.代码

int removeDuplicates(int* nums, int numsSize)
{
    int dest=0;
    int cur=1;
    int flag=1;
    nums[dest]=nums[0];
    //从cur==1到cur<numsSize
    while(cur<numsSize)
    {
        if(nums[cur]!=nums[dest])
        {
            nums[++dest]=nums[cur++];
            flag=1;
        }
        else
        {
            if(flag==1)
            {
                nums[++dest]=nums[cur++];
                ++flag;
            }
            else
            {
                cur++;
            }
        }
    }
    return dest+1;
}

d.思考

⭐如果给定一个有序数组，删除重复出现的元素，使每个元素最多出现k次 ，返回删除后数组的新长度，该如何设计程序？(k为常数）

今天的算法题就分享到这里了，博主也会在后期更新更加优质的博文，如果对你有帮助的话，可以给个关注，顺便给个赞。

到此这篇关于C语言 详解如何删除有序数组中的重复项的文章就介绍到这了,更多相关C语言 有序数组内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

相关文章

最新评论