牛客网之华为机试题：明明的随机数-优快云博客

一. 简介

本文记录一下牛客网的华为机试题：明明随机数。下面提供了两种解题思路。

二. 明明的随机数

明明生成了NN个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。
数据范围： 1≤n≤1000 1≤n≤1000 ，输入的数字大小满足 1≤val≤500 1≤val≤500
输入描述：
第一行先输入随机整数的个数 N 。接下来的 N 行每行输入一个整数，代表明明生成的随机数。具体格式可以参考下面的"示例"。
输出描述：

输出多行，表示输入数据处理后的结果

实现思路一：（利用数组索引的特性实现了排序和查重）

代码实现如下：

#include <stdio.h>

int main(void)
{
    int n, i = 0;
    int num = 0;
    int check[1000] = {0};

   scanf("%d", &n);
    //以数组下标来存储随机数
    //下标对应的数组值为1，来说明是否是存储的随机数 
    for(i=0; i<n; i++)
    {
        scanf("%d", &num);
        check[num] = 1;
    }

    for (i=0; i<1000; i++)
    {
        if (check[i] == 1) 
        {
            printf("%d\n", i);
        }
    }
    return 0;
}

实现思路二：（一般解法）

首先，进行排序（方便查重）

其次，进行查重

实现如下：

/*
1. 首先，进行排序（方便查重）
2. 其次，进行查重
*/
#include <stdio.h>
#include <stdlib.h>

int main() {
    int n = 0;
    scanf("%d", &n);
    int * ptr = (int*)malloc(n*sizeof(int));
    int i=0, j=0;

    while(i < n) {
        scanf("%d", &ptr[i]);
        i++;
    }
    
    //进行排序（方便查重）
    for(i = 0; i<n; i++) {
        for(j = 0; j < n-i-1; j++){
            if(ptr[j] > ptr[j+1]) {
                int tmp = ptr[j];
                ptr[j] = ptr[j+1];
                ptr[j+1] = tmp;
            }
        }
    }
    
    int buf[n];
    int k = 0;
    //进行查重
    for(i = 0; i < n; i++) {
        if((i == 0) || (ptr[i] != ptr[i-1])) {
            buf[k++] = ptr[i];
        } 
    }   

    for(i = 0; i < k; i++) {
        printf("%d\n", buf[i]);
    }
    
    free(ptr);
    ptr = NULL;
    return 0;
}

可以看出，这种实现方法跟第一种思路比较，步骤还是比较多的。