题解 | 明明的随机数

明明的随机数

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再进行排序。

全部评论

相关推荐

AAA专业长城贴瓷砖刘大爷:这样的简历我会直接丢进垃圾桶,花里胡哨的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务