3.明明的随机数

原创已于 2023-06-02 11:23:43 修改 · 160 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #开发语言

于 2023-06-02 11:23:12 首次发布

牛客网华为机试题库103题--Java解法专栏收录该内容

11 篇文章

订阅专栏

该文章介绍了一种使用Java编程解决特定问题的方法。通过创建一个TreeSet集合，可以自动实现对1到500之间随机生成的整数进行去重和排序。文章提供了一个示例代码，展示如何读取输入的整数，将它们添加到TreeSet中，最后打印出排序后的无重复整数。

描述

明明生成了NN个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。

数据范围： 1≤n≤1000 1≤n≤1000 ，输入的数字大小满足 1≤val≤500 1≤val≤500

输入描述：

第一行先输入随机整数的个数 N 。接下来的 N 行每行输入一个整数，代表明明生成的随机数。具体格式可以参考下面的"示例"。

输出描述：

输出多行，表示输入数据处理后的结果

示例1

输入：

输出：

1
2

说明：

输入解释：
第一个数字是3，也即这个小样例的N=3，说明用计算机生成了3个1到500之间的随机整数，接下来每行一个随机数字，共3行，也即这3个随机数字为：
2
2
1
所以样例的输出为：
1
2

思路：

分析一下题目，其实这道题最主要的就是两个需求，1.去重，2.排序

其实在集合中，有一个能够刚好满足这两个功能的类，TreeSet；并且Integer是实现了Comparable接口的，所以我们可以使用TreeSet的add方法直接将Integer数据加到集合中，并且同时也可以实现排序的功能。

解答：

import java.util.Scanner;
import java.util.TreeSet;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        TreeSet<Integer> tree = new TreeSet<>();
        // 根据题目我们可以了解到它输入的第一个数字是后面数字的总数量，所以我们这里先把这个数字取出来，不添加到集合中
        int i = in.nextInt();
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int num = in.nextInt();
            tree.add(num);
        }
        for(int num:tree){
            System.out.println(num);
        }
    
    }
}