日本免费高清视频-国产福利视频导航-黄色在线播放国产-天天操天天操天天操天天操|www.shdianci.com

學無先后，達者為師

網站首頁 編程語言 正文

C語言?詳解如何刪除有序數組中的重復項_C 語言

作者：許同學。。 ? 更新時間： 2022-06-01 編程語言

刪除有序數組中的重復項Ⅰ

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為常數）

今天的算法題就分享到這里了，博主也會在后期更新更加優質的博文，如果對你有幫助的話，可以給個關注，順便給個贊。

原文鏈接：https://blog.csdn.net/weixin_59799963/article/details/122588247

欄目分類
最近更新