题解 | #明明的随机数#
明明的随机数
https://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0
方法一
去重、排序？这不是直接可以用集合中的TreeSet不就行了
就是直接把输入的值放入TreeSet再输出就行，代码略。
方法二
被去重的值在1-500之间，个数在1-1000之间，那么这个信息告诉我们不就是说明可以用空间换时间吗？
那么可以声明一个长度为501的数组，用数组的下标代表数字的值，数组下标对应的值代表数字是否出现。就比如说
arr[500] 代表的是值为500的这个数，如果arr[500] = true 表示这个数出现了。
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
boolean[] num = new boolean[501];
while (in.hasNextInt()) {
int a = in.nextInt();
for(int i=0;i<a;i++){
num[in.nextInt()] = true;
}
}
for (int i = 1; i < 501; i++) {
if (num[i] == true) {
System.out.println(i);
}
}
}
}
这
叮咚买菜工作强度 235人发布
查看15道真题和解析