描述

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

注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。
当没有新的输入时，说明输入结束。
输入描述：
注意：输入可能有多组数据(用于不同的调查)。每组数据都包括多行，第一行先输入随机整数的个数N，接下来的N行再输入相应个数的整数。具体格式请看下面的"示例"。
输出描述：
返回多行，处理后的结果

方法一

题目要求对数据进行排序以及去重，且其明确规定了所给的数据会在1~1000这个范围内，所以我们可以创建一个大小为1001的数组arr[1001]，若所给数据中存在数i，则arr[i] = 1，这就表示存在数据i，最后从小到大输出arr数组中所有值为1的下标即为所求的排序以及去重后的结果；
是不是很好理解？
时间复杂度： $O(1001)$ ，因为N<=1000，而遍历arr数组必然是1001;
空间复杂度： $O(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);
          }
      }
  }
}

题解 | #明明的随机数#

描述

方法一