大橙子网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
这篇文章给大家分享的是有关c语言如何删除数组中的重复元素的内容。小编觉得挺实用的,因此分享给大家做个参考。一起跟随小编过来看看吧。
成都创新互联公司是一家专业提供印江企业网站建设,专注与成都网站设计、成都做网站、H5场景定制、小程序制作等业务。10年已为印江众多企业、政府机构等服务。创新互联专业网站制作公司优惠进行中。
#include
int del_same(int date[],int n);
int del_same(int date[],int n)
{
int i,j,k=0;
for(i=0;i
{
for(j=i+1;j
if(!(j-n))//没有重复元素
date[k++]=date[i];//可将date[]看作两个数组
}
return k;//返回删除后的有效长度
}
int main(void)
{
int date[1001],i,j,k,n;
printf("输入数据个数:");
scanf("%d",&n);
printf("输入数据:");
for(i=0;i
scanf("%d",date+i);
k=del_same(date,n);
for(i=0;i
printf("%-5d",date[i]);
return 0;
}
//也可以找相同的,然后让剩下的前移,可以删实现删除
时间复杂度O(N²)
#include
void sort(int date[],int n);
int del_same(int date[],int n);
//这是一个简单的选择排序
void sort(int date[],int n)
{
int i,j,k,t;
for(i=0;i
{
k=i;
for(j=i+1;j
{
if(date[k]>date[j])
k=j;
}
t=date[k];
date[k]=date[i];
date[i]=t;
}
}
//这里的返回值为删除后的有效长度
int del_same(int date[],int n)
{
int i,j,k;
k=0;
for(i=0;i
{
if(date[i]-date[i+1])//不一样就存到该数组(逻辑上可看作另一数组)
date[k++]=date[i];
}
/*特别说明下这里,下面的语句是为了避免数组最后一个元素与date[n]处的随机值相同,
若没有下面的语句,可能会漏掉最后一个元素(概率较低,但可能发生)*/
date[k++]=date[n-1];
if(date[k-1]==date[k-2])
--k;
return k;
}
int main(void)
{
int date[1001];
int n,len;
scanf("%d",&n);
for(int i=0;i
scanf("%d",date+i);
sort(date,n);
len=del_same(date,n);
for(int i=0;i
printf("%-5d",date[i]);
return 0;
}
时间复杂度O(N²),时间主要浪费在排序上
#include
int main(void)
{
int date[1001],book[1001]={0};//先将数组初始化为零
int n,i,j,k;
scanf("%d",&n);
for(i=0;i
{
scanf("%d",&j);
++book[j];//将数据所在的单元自增
}
k=0;
for(i=0;i<1001;++i)
{
if(book[i])//那些单元里面值不为0的说明有这个数据
date[k++]=i;
}
for(i=0;i
printf("%-5d",date[i]);
return 0;
}
时间复杂度O(N)
可以看到,虽然时间复杂度不高,但是对于空间的消耗比较大上述的例子数据的范围是1~1000,所以该方法要知道数据的范围才可以保证不出错
感谢各位的阅读!关于c语言如何删除数组中的重复元素就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到吧!