HJ3 明明的随机数

原创已于 2024-03-30 19:58:42 修改 · 234 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java

于 2024-03-30 19:58:16 首次发布

编程题专栏收录该内容

4 篇文章

订阅专栏

博客围绕特定题目展开，题目要点为去重和有序。思路是利用Java的TreeSet集合，它能保证元素按一定顺序排列，且不允许包含重复元素。若新元素与已有元素相等，插入时不会添加。最后给出了代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

思路

代码实现

题目描述

两个要点：去重，有序

思路

去重想到set集合，set集合中有序的那就是TreeSet

TreeSet保证集合中的元素按照一定的顺序排列，而不是简单地按照插入或访问的顺序。这个排序是基于元素自身的比较逻辑或者用户提供的比较器来实现的。

如同所有Set接口的实现一样，TreeSet不允许包含重复元素。在插入新元素时，如果新元素与集合中已有的某个元素相等（根据equals()方法判断），则新元素不会被添加。

代码实现

   public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            int num = in.nextInt();
            TreeSet set = new TreeSet();
            for (int i = 0 ; i < num; i++) {
                set.add(in.nextInt());
            }
            Iterator iterator = set.iterator();
            while (iterator.hasNext()) {
                System.out.println(iterator.next());
            }
        }
    }