这篇文章给大家分享的是有关c语言如何删除数组中的重复元素的内容。小编觉得挺实用的，因此分享给大家做个参考。一起跟随小编过来看看吧。
计算
安全
数据库
网络和加速
企业服务
#include <stdio.h>int del_same(int date[],int n);int del_same(int date[],int n){ int i,j,k=0; for(i=0;i<n;++i)//i用来遍历数组 { for(j=i+1;j<n && date[i]-date[j];++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<n;++i) scanf("%d",date+i); k=del_same(date,n); for(i=0;i<k;++i) printf("%-5d",date[i]); return 0;} //也可以找相同的,然后让剩下的前移,可以删实现删除时间复杂度O(N²)
#include <stdio.h>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<n-1;++i) { k=i; for(j=i+1;j<n;++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<n;++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<n;++i) scanf("%d",date+i); sort(date,n); len=del_same(date,n); for(int i=0;i<len;++i) printf("%-5d",date[i]); return 0;}时间复杂度O(N²),时间主要浪费在排序上
#include <stdio.h>int main(void){ int date[1001],book[1001]={0};//先将数组初始化为零 int n,i,j,k; scanf("%d",&n); for(i=0;i<n;++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<k;++i) printf("%-5d",date[i]); return 0;}时间复杂度O(N)
可以看到,虽然时间复杂度不高,但是对于空间的消耗比较大上述的例子数据的范围是1~1000,所以该方法要知道数据的范围才可以保证不出错
感谢各位的阅读！关于c语言如何删除数组中的重复元素就分享到这里了，希望以上内容可以对大家有一定的帮助，让大家可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到吧！
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
