数组去重（c语言实现）

起因

在九度练习acm的时候，有道题我认为应该先进行数组去重操作，由于工作中我大部分都是用php写代码，php中数组去重只要一个array_diff（）函数即可实现，但是到C语言中，我就没有现成的api函数可以让我调用了，因此我自己实现了一个算法，进行数组去重，但是这个算法有明显的缺陷，我会先把算法展示出来，然后解释算法的缺陷

数组去重代码

#include <stdio.h>
#include <stdlib.h>

#define false -1

int arraydiff(int *A, int max, int len);

int main()
{
	int a[100];
	int n, k, i, len, max;

	while(scanf("%d",&n) != EOF)
	{
		//接收客户端数据
		for(i = 0; i < n; i ++)
		{
			scanf("%d",&a[i]);
		}
		scanf("%d",&k);

		//找到a[i]的最大数
		max = a[0];
		for(i = 1; i < n; i ++)
		{
			if(max < a[i])
				max = a[i];
		}

		//数组去重加由小到大排序
		len = arraydiff(a, max, n);
		
		//输出第K大的数
		printf("%d\n",a[k - 1]);
	}

	return 0;
}

/**
 * Description:数组去重算法
 */
int arraydiff(int *A, int max, int len)
{
	int arrayflag[max + 1];
	int i, j;

	//初始化标志数组
	for(i = 0; i <= max; i ++)
	{
		arrayflag[i] = false;
	}

	//剔除算法
	for(i = 0; i < len; i ++)
	{
		arrayflag[A[i]] = A[i];
	}

	//取出有效数
	for(i = 0, j = 0; i <= max; i ++)
	{
		if(arrayflag[i] != false)
		{
			A[j ++] = arrayflag[i];
		}
	}
	return j;
}

缺陷

因为该算法需要重新申请数组空间，而数组空间的大小则是以去重数组中的最大数为标准，这样就会出现很极端的情况，我的数组int A[4] = {112000,11200,1,2},尽管需要去重的数组A大小为4,我却要重新申请112000大小的新的内存空间，这是极大的浪费

需求

希望大家能给我回帖，写出您认为比较好的数组去重算法，建议代码最好用C实现，凡是给我留言者，我必定回复