整数去重（数组）

题目描述

给定含有 n个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。

输入格式

输入包含两行：

第一行包含一个正整数 n（1≤n≤20000），表示第二行序列中数字的个数；

第二行包含 nn 个整数，整数之间以一个空格分开。每个整数大于等于 10 、小于等于 100。

输出格式

输出只有一行，按照输入的顺序输出其中不重复的数字，整数之间用一个空格分开。

• 解法一

将输入的数（t）作为一个初始化后的数组的下标(a[t])，如果a[t]为0，将t输出并让a[t]=1，循环后就可得到一组去重后的数。

#include <stdio.h>
int main()
{
	int n,a[20001],i,t;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&t);		//输入每个数 
		if(a[t]==0){		//在初始化的数组中，判断整数是否第一次出现 
			printf("%d ",t);
			a[t]=1;			//让已经出现的整数的数组变为1 
		}
	}
	
	return 0;
}

​

• 解法二

 将n个数存入到数组中，在第一个for循环（i从1到n）中先输入a[i]，再套一个循环，将a[i]与数组前面的数进行比较，如果两数不等则进入下一层循环，如果两数相等则使i-1，n-1。这样输入的下一个数会将重复的那个数覆盖，这样就得到了一组去重的数。

#include <stdio.h>
int main()
{
	int a[20001];
	int n,i,j;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
		for(j=0;j<i;j++){
			if(a[j]==a[i]){
				i=i-1;
				n=n-1;
			}
		}
	}
	for(i=0;i<n;i++){
		printf("%d ",a[i]);
	}
	return 0;
}