去除数组中重复元素的算法

来源:百度知道 编辑:UC知道 时间:2024/05/03 03:08:12

这分为几种类型讨论:
1、如果是整型(也包括但字符),可以使用排序法,然后,输出的重复的就删去;
2、如果是正整数,可以直接构造一个数组:
int a[]={0};//全部初始化为0
然后一个一个地读入,假设读入n,则令a[n]=1表示n存在,那么下一个读入的n则与a[n]判断,如果a[n]是1,则跳过。
输出时,只需要挨个判断a[]中的a[n]了,如果是1,输出n,否则,跳过。
3、如果是字符串,那么恭喜你,中奖了,处理它的基本方法还是排序法,但要麻烦很多很多。

#include<stdio.h>
main()
{
int n,i,a[n],j,k,s;
printf ("数组个数∶");
scanf ("%d",&n);
s=0;
for (i=0;i<n;i++)
{
scanf ("%d",&k);
for (j=0;j<=i;j++)
if (a[j]==k)
j=i+5;
if (j!=(i+6))
{
a[s]=k;
s++;
}
}
for (i=0;i<s;i++)
printf ("%d ",a[i]);
}
/*边读边作*/

1.先对原数组排列
2.逐个元素地拷贝到另一个新数组中,
__拷贝过程中,如果后一个元素和前一个相同,则跳过.