找出数组中的最值，去除重复元素

#include 

int main(int argc, char *argv[])
{
    int array[] = {2, 3, 1, 4, 9, 8, 5, 10, 7, 6};
    int len = sizeof(array) / sizeof(*array);
    int max = array[0];
    int min = array[0];
    int i, tmax, tmin, district;
    //判断数组长度的奇偶性
    if (len % 2 == 0)
    {
        district = len;
    } else 
    {
        district = len - 1;
    }
    //每次取出2个数进行3次比较，而不是每次取出1个数进行2次比较
    for(i=0; i tmin)
        {
            min = tmin;
        }
    }
    //考虑到如果是奇数，最后一个数还有比较
    if (district == len - 1)
    {
        if (array[district] > max)
        {
           max = array[district];
        } 

        if (array[district] < min)
        {
            min = array[district];
        }
    }

    printf("max = %d, min = %d\n", max, min);
    return 0;
}

 

还有个题目是去除一个数组中的重复元素，列如下面的数组得到

array[10] = {2, 3, 1, 2, 1, 1, 4, 4, 5, 1};
//得到这样的结果
array = {2, 3, 1, 4, 5}

我在写的时候我用的是统计法，先找出数组中的最大数，然后用这个最大数来申请一个新的空间(时间复杂度是n）。考官说我的算法浪费空间，而且非整数不可用，这里我就不写我的实现了，写一个我回来写的实现

#include 
#include 

/* 表示数组这个数有重复存在 */
#define  EXIST 2147483647

int main(int argc, char *argv[])
{
    int array[] = {2, 3, 1, 2, 1, 1, 4, 4, 5, 1};
    int len = sizeof(array) / sizeof(*array);
    int i, j;

    for (i = 0; i < len; ++i)
    {
        for (j = i + 1; j < len; ++j)
        {
            /* 当数组后面的元素和前面元素有重复时 */
            if ( array[j] != EXIST && array[i] == array[j] )
            {
               array[j] = EXIST;
            }
        }
    }

    for (i = 0; i < len; ++i)
    {
        if(array[i] != EXIST)
            printf("%d ", array[i]);
    }

    return 0;
}