数组去除重复的数

78 阅读 0 评论 52 点赞

我是靠谱客的博主冷傲棉花糖，最近开发中收集的这篇文章主要介绍数组去除重复的数，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

给定一个数组，要求输出：重复的输出一次，不重复的也输出，（数组去除重复的数字）

思路：给定的一个数组，首元素的值肯定是第一次出现，先输出a[0],然后从a[1]开始课[1]前面的数比较是否相同，和a[0]比较，有重复的值时，跳出，从a[2]开始；,没有相同的数的时候则输出a[1]，同理a[2]和a[1],a[0]比较,a[3]和a[2],a[1],a[0]比，依次类推，将数组全部数比较完毕。也就输出了所有不重复的数。

#include<stdio.h>
int main()
{
int a[5]={1,2,4,1,2};
int i,j,k;
printf("%dn",a[0]);//第一个肯定不会重复，先输出
for(i=1;i<5;i++)//从第二个数开始，每次都和他前面数开始比较
{
for(k=i-1;k>=0;k--)//分别和a[i-1]~a[0]进行比较，
{
if(a[i]==a[k])//a[i]和a[k]比较是否重复
break;//重复跳出循环，进行下一轮比较
}
if(k==-1)//没有重复的数,输出a[i]
printf("%dn",a[i]);
}
printf("n");
return 0;
}