当我们在处理c语言中的超大数据去重时,程序的运行效率会非常低,运行内存会非常大。
如这个题目,后台给出十分巨大的数据量,如果我们写普通的计数和排序函数是没有能力处理这些数据的,所以我们需要找到一个更强大的思路。
我们正常的方法是,创建一个数组,将每个元素都存放起来,但这样会导致数组非常大。于是我们就换一个想法,用下标去存放数据,让元素内容去存放这个小标出现的个数,就轻松解决了。代码如下。
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#define NUM 500000
int main()
{
int arr[NUM] = { 0 };
int num = 0;
int tmp = 0;
scanf("%d", &num);
for (; num >0; num--)
{
tmp = 0;
scanf("%d", &tmp);
arr[tmp]++;
}
for (num = 0; num < NUM; num++)
{
if (arr[num] != 0)
printf("%d ", num);
}
return 0;
}