题解 | #明明的随机数#

思路: 利用下标记录每个输入的数字
缺点: 如果数据范围太大就得造一个很大的数组才能容纳所有可能输入的数。

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) { // while 处理多个 case
            int count = in.nextInt();
            byte[] arr1 = new byte[1001];
            for(int i=0; i<count; i++) {
                arr1[in.nextInt()] = 1;
            }
            for(int i=0; i<arr1.length; i++) {
                if(arr1[i] == 1) {
                    System.out.println(i);
                }
            }
        }
    }
}