描述

• 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据(用于不同的调查)，希望大家能正确处理)。

• 注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。

• 当没有新的输入时，说明输入结束。

• 输入描述：
  注意：输入可能有多组数据(用于不同的调查)。每组数据都包括多行，第一行先输入随机整数的个数N，接下来的N行再输入相应个数的整数。具体格式请看下面的"示例"。

• 输出描述：
  返回多行，处理后的结果

方法一

• 题目要求对数据进行排序以及去重，且其明确规定了所给的数据会在1~1000这个范围内，所以我们可以创建一个大小为1001的数组arr[1001]，若所给数据中存在数i，则arr[i] = 1，这就表示存在数据i，最后从小到大输出arr数组中所有值为1的下标即为所求的排序以及去重后的结果；

• 是不是很好理解？

• 时间复杂度：，因为N<=1000，而遍历arr数组必然是1001;

• 空间复杂度：，辅助运算的空间；

• 代码如下：

  import java.util.*;
  public class Main{
    private static final int N = 1001;
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        String line = in.nextLine();
        int count;
        List<Integer> datas;
        boolean start = true;
        while(line  != null){
            count = Integer.valueOf(line);
            datas = new ArrayList<>(count);
            while(count > 0){
                line = in.nextLine();
                datas.add(Integer.valueOf(line));
                --count;
            }
            solution(datas);
            try{
                line = in.nextLine();
            }catch(Exception e){
                line = null;
            }
  
        }
        return ;
    }
    private static void solution(List<Integer> datas){
        int[] res = new int[N];
        for (Integer i : datas){
            res[i] = 1;
        }
        for (int i = 0;i < N;++i){
            if (res[i] == 1){
                System.out.println(i);
            }
        }
    }
  }