整数去重
题目描述
给定含有 n n n 个整数的序列,要求对这个序列进行去重操作。所谓去重,是指对这个序列中每个重复出现的数,只保留该数第一次出现的位置,删除其余位置。
输入格式
输入包含两行:
第一行包含一个正整数 n n n( 1 ≤ n ≤ 20000 1 \le n \le 20000 1≤n≤20000),表示第二行序列中数字的个数;
第二行包含 n n n 个整数,整数之间以一个空格分开。每个整数大于等于 10 10 10 、小于等于 100 100 100。
输出格式
输出只有一行,按照输入的顺序输出其中不重复的数字,整数之间用一个空格分开。
样例 #1
样例输入 #1
5
10 12 93 12 75
样例输出 #1
10 12 93 75
思路
可以用一个集合来存储已经出现过的数字。这样每当遍历到一个新数字时,先检查它是否在集合中。
如果不在集合中,就把它加入集合并保留下来;如果已经在集合中,则跳过它。
大致步骤:
- 初始化一个空的集合
arr
- 初始化一个空的列表
result
用于存放结果 - 遍历输入的序列:
a. 如果当前数字不在arr
中:
i. 将其加入arr
ii. 将其加入result
- 输出
result
列表中的数字
代码题解
#define CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#define MAX_SIZE 20000
int main()
{
int n;//目标输出的数据个数
int arr[MAX_SIZE];//用于存放输入的数据
int result[MAX_SIZE];//用于存放最终要输出的数据
int count = 0;//计数器,记录result数组中数据个数
scanf_s("%d", &n);
for (int i = 0; i < n; i++)
{
scanf_s("%d", &arr[i]);
}
for (int i = 0; i < n; i++)//遍历
{
int j;
for (j = 0; j < count; j++)//遍历原数组,检查是否出现该数据
{
if (arr[i] == result[j])//如果已经出现该数据(重复)
{
break;//那么就跳过这个数据
}
}
if (j == count)
{
result[count++] = arr[i];//否则就输入这个数据,并且计数器+1
}
}
for (int i = 0; i < count; i++)
{
printf("%d ", result[i]);
}
return 0;
}