题解 | 明明的随机数
明明的随机数
https://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0
import java.awt.List; import java.util.ArrayList; import java.util.Comparator; import java.util.Scanner; import java.util.Set; import java.util.TreeSet; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int number = scanner.nextInt(); int i = 0; Set<Integer> set = new TreeSet<>();//这里也可以使用HashSet while(i < number){ set.add(scanner.nextInt()); i++; } set.forEach(System.out::println)//使用TreeSet集合时下述代码均为多余代码 ArrayList<Integer> list = new ArrayList<>(set); //list.sort(Comparator.naturalOrder());//使用hashset时使用naturalOrder方法进行自然排序(升序) list.forEach(System.out::println); scanner.close(); }
解题思路:题目的核心内容包括两点:1.元素去重。2.升序。从题意可知需要将键盘输入的内容存储起来在进行排序操作,常用的集合中Set集合的特性就可以实现去重。至于排序可以采用多种方式,我这里采用了TreeSet和HashSet两种方式,TreeSet的特性是在存储时进行自然排序(升序),也就是TreeSet已经是排序后的内容;HashSet存储后是无序集合还需要额外进行排序,排序时可以先将其转换成有序集合ArrayList再进行排序。