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语言 有序数组内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
本文主要介绍了几种C++类型转换，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-08-08
这篇文章主要为大家详细介绍了Qt中槽的使用教程，文中的示例代码讲解详细，对我们学习Qt有一定的帮助，感兴趣的小伙伴可以跟随小编一起学习一下2022-12-12
在C语言中执行DOS命令的方法很多，在这就不一给大家一一介绍了，本文重点给大家介绍C/C++中一次性执行多个DOS命令的实现思路，需要的朋友参考下2017-12-12
这篇文章主要为大家详细介绍了C++使用string的大数乘法运算，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-09-09
C++中string字符串分割函数split()的4种实现方法
最近笔试经常遇到需要对字符串进行快速分割的情景,下面这篇文章主要给大家介绍了关于C++中string字符串分割函数split()的4种实现方法,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-06-06
Qt中关联容器QMap,QMultiMap,QHash,QMultiHash的使用
本文主要介绍了Qt中关联容器QMap,QMultiMap,QHash,QMultiHash的使用,这些关联容器在Qt中提供了灵活而强大的数据结构选项,根据具体的需求和使用场景,您可以选择适合的容器来存储和管理数据,感兴趣的可以了解一下2023-09-09
Boost是为C++语言标准库提供扩展的一些C++程序库的总称。Boost库是一个可移植、提供源代码的C++库，作为标准库的后备，是C++标准化进程的开发引擎之一，是为C++语言标准库提供扩展的一些C++程序库的总称2022-11-11
这篇文章主要为大家详细介绍了C语言实现简单电子通讯录的第二部分，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-06-06
这篇文章主要为大家详细介绍了C语言代码实现俄罗斯方块，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-01-01
这篇文章主要给大家介绍了关于C++中string类（C++字符串）入门的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用C++具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-11-11
最新评论