返回顶部
首页 > 资讯 > 后端开发 > 其他教程 >C语言 详解如何删除有序数组中的重复项
  • 704
分享到

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

2024-04-02 19:04:59 704人浏览 薄情痞子
摘要

目录删除有序数组中的重复项Ⅰa.思路b.图解c.代码d.思考删除有序数组中的重复项Ⅱa.思路b.图解c.代码d.思考删除有序数组中的重复项Ⅰ a.思路 ⭐定义变量 int des

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

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语言 有序数组内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

--结束END--

本文标题: C语言 详解如何删除有序数组中的重复项

本文链接: https://lsjlt.com/news/144323.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

猜你喜欢
  • C语言 详解如何删除有序数组中的重复项
    目录删除有序数组中的重复项Ⅰa.思路b.图解c.代码d.思考删除有序数组中的重复项Ⅱa.思路b.图解c.代码d.思考删除有序数组中的重复项Ⅰ a.思路 ⭐定义变量 int des...
    99+
    2024-04-02
  • JavaScript删除有序数组中的重复项
    如果有一个有序数组 nums ,要求原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。 不要使用额外的数组空间,必须在 原地 修改输入数组 并在使用 O(...
    99+
    2024-04-02
  • 删除排序数组中的重复项
    给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],&...
    99+
    2023-06-02
  • JavaScript怎么删除有序数组中的重复项
    本文小编为大家详细介绍“JavaScript怎么删除有序数组中的重复项”,内容详细,步骤清晰,细节处理妥当,希望这篇“JavaScript怎么删除有序数组中的重复项”文章能帮助大家解决疑惑,下面跟着小编的思路慢慢深入,一起来学习新知识吧。如...
    99+
    2023-06-29
  • C#中怎么删除数组重复项
    今天就跟大家聊聊有关C#中怎么删除数组重复项,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。C#删除数组重复项使用C#查找数据中重复数据,C#删除数组重复项的解决方法。个人感觉,如果在...
    99+
    2023-06-17
  • c语言怎么删除数组中重复元素
    删除数组中重复元素的方法可以分为两种: 使用额外的空间: 创建一个新数组,遍历原数组,将不重复的元素存入新数组。 将新数组复制回...
    99+
    2024-03-01
    c语言
  • php数组如何删除重复项
    这篇文章主要介绍php数组如何删除重复项,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!php数组删除重复项的方法:1、直接使用array_unique()删除,语法“array_unique(array)”。2、先使...
    99+
    2023-06-15
  • Python中怎么删除排序数组的重复项
    这期内容当中小编将会给大家带来有关Python中怎么删除排序数组的重复项,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。问题描述:给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次...
    99+
    2023-06-16
  • LeetCode中怎样删除排序数组中的重复项
    本篇文章给大家分享的是有关LeetCode中怎样删除排序数组中的重复项,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。 1class Solution { 2...
    99+
    2023-06-19
  • c语言如何删除数组中的元素
    在C语言中,数组的长度是固定的,无法直接删除元素。但是可以通过移动元素的方式来实现删除元素的效果。一种常见的方法是将要删除的元素后面...
    99+
    2023-10-10
    c语言
  • C++实现LeetCode(26.有序数组中去除重复项)
    [LeetCode] 26. Remove Duplicates from Sorted Array 有序数组中去除重复项 Given a sorted array num...
    99+
    2024-04-02
  • C++实现LeetCode(80.有序数组中去除重复项之二)
    [LeetCode] 80. Remove Duplicates from Sorted Array II 有序数组中去除重复项之二 Given a sorted array...
    99+
    2024-04-02
  • php如何删除数组中的重复值
    这篇文章主要为大家展示了php如何删除数组中的重复值,内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带大家一起来研究并学习一下“php如何删除数组中的重复值”这篇文章吧。php有什么用php是一个嵌套的缩写名称,指的是英文超级...
    99+
    2023-06-06
  • c语言如何删除数组中的某一个元素
    在c语言中,删除数组元素需要重新排列元素,将要删除的元素后面的元素前移一位。步骤包括确定元素位置、循环移动元素、更新数组长度。删除后的数组中,元素顺序会发生改变。 C语言中删除数组元素...
    99+
    2024-05-22
    c语言 排列
  • php如何删除数组中重复元素
    这篇文章给大家分享的是有关php如何删除数组中重复元素的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。php删除数组中重复元素的方法:首先创建一个PHP示例文件;然后通过“function delmember(&a...
    99+
    2023-06-08
  • 详解Go语言中删除数组元素的方法
    在Go语言中,数组是一种重要的数据类型。它与其他语言的数组一样,是一组相同类型的数据组成,可以通过一个索引来访问数组中的元素。在某些情况下,我们需要从一个数组中删除元素,本文将会介绍在Go语言中如何删除数组中的元素。如果我们想要删除数组中的...
    99+
    2023-05-14
    go语言 Golang 数组
  • Go语言中如何删除数组元素
    这篇文章主要介绍“Go语言中如何删除数组元素”的相关知识,小编通过实际案例向大家展示操作过程,操作方法简单快捷,实用性强,希望这篇“Go语言中如何删除数组元素”文章能帮助大家解决问题。如果我们想要删除数组中的一个元素,Go语言提供了一个内置...
    99+
    2023-07-05
  • php如何删除数组中重复的元素值
    这篇文章将为大家详细讲解有关php如何删除数组中重复的元素值,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。php删除数组中重复值的方法:1、使用array_unique()函数,语法“array_uniq...
    99+
    2023-06-14
  • C++怎么移除有序链表中的重复项
    本文小编为大家详细介绍“C++怎么移除有序链表中的重复项”,内容详细,步骤清晰,细节处理妥当,希望这篇“C++怎么移除有序链表中的重复项”文章能帮助大家解决疑惑,下面跟着小编的思路慢慢深入,一起来学习新知识吧。Remove Duplicat...
    99+
    2023-06-19
  • java算法入门之有效的括号删除有序数组中的重复项实现strStr
    目录1、LeetCode 20.有效的括号题目小编菜解思路及算法大神解法2、LeetCode 26.删除有序数组中的重复项题目小编菜解初版小编菜解改进版思路及算法大神解法3、Leet...
    99+
    2024-04-02
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作