C语言数组去重代码示范

#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&nbspA[4]&nbsp=&nbsp{112000,11200,1,2},尽管需要去重的数组A大小为4,我却要重新申请112000大小的新的内存空间，这是极大的浪费