题解 | #明明的随机数#
明明的随机数
http://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0
//刚开始看到的时候就觉得应该是二叉排序树,无论是不能重复还是排序,都能完美匹配这道题目的要求。 //但是主要问题就是,不会写。 //考虑别的方法,另外再学一下二叉排序树在acm模式里面怎么写 import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner in =new Scanner(System.in); int N =in.nextInt(); boolean[] many=new boolean[501]; for(int i=0 ;i<N;i++) { int num =in.nextInt(); many[num]=true; } for(int i=0 ;i<501 ;i++) if(many[i]==true) System.out.println(i); } } //建一个501大小的数组,默认全部为false,若输入了一个数字num,那么数组里num下标对应的值变成true,等全部读完之后再打印下来就可以了。 //不需要掌握太多的类知识和方法