去除数组中重复元素的算法
展开全部
这分为几种类型讨论:
1、如果是整型(也包括但字符),可以使用排序法,然后,输出的重复的就删去;
2、如果是正整数,可以直接构造一个数组:
int
a[]={0};//全部初始化为0
然后一个一个地读入,假设读入n,则令a[n]=1表示n存在,那么下一个读入的n则与a[n]判断,如果a[n]是1,则跳过。
输出时,只需要挨个判断a[]中的a[n]了,如果是1,输出n,否则,跳过。
3、如果是字符串,那么恭喜你,中奖了,处理它的基本方法还是排序法,但要麻烦很多很多。
1、如果是整型(也包括但字符),可以使用排序法,然后,输出的重复的就删去;
2、如果是正整数,可以直接构造一个数组:
int
a[]={0};//全部初始化为0
然后一个一个地读入,假设读入n,则令a[n]=1表示n存在,那么下一个读入的n则与a[n]判断,如果a[n]是1,则跳过。
输出时,只需要挨个判断a[]中的a[n]了,如果是1,输出n,否则,跳过。
3、如果是字符串,那么恭喜你,中奖了,处理它的基本方法还是排序法,但要麻烦很多很多。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询