【Java 数据结构及算法实战】系列 017：HJ3 明明的随机数

冷不防 2024-03-31 08:09 105阅读 0赞

## 描述 ##

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

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

输入描述：第一行先输入随机整数的个数 N 。 接下来的 N 行每行输入一个整数，代表明明生成的随机数。

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

## 解法 ##

此题考查Set结构的用法以及排序。

*  第一行先输入随机整数的个数 N 。
 *  接下来的 N 行每行输入一个整数，代表明明生成的随机数。
 *  随机数存入Set结构，实现去重。
 *  Set结构转为List，并排序。
 *  输出排序后的结果。

/\*

\*/

package com.waylau.nowcoder.exam.oj.huawei;

import java.util.ArrayList;

import java.util.Comparator;

import java.util.HashMap;

import java.util.HashSet;

import java.util.List;

import java.util.Map;

import java.util.Scanner;

import java.util.Set;

/\*\*

\* HJ3 明明的随机数. 描述:明明生成了N个1到500之间的随机整数。请你删去其中重复的数字，

\* 即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。 数据范围： 1≤n≤1000

\* ，输入的数字大小满足1≤val≤500 输入描述：第一行先输入随机整数的个数 N 。 接下来的 N 行每行输入一个整数，代表明明生成的随机数。

\* 输出描述：输出多行，表示输入数据处理后的结果

\* @author [Way Lau][]

\* @since 2022-08-05

\*/

public class HJ3RandomNumbers \{

public static void main(String\[\] args) \{

// 输入一行，代表随机整数的个数 N。

Scanner sc = new Scanner(System.in);

// 全部转为小写

int num = sc.nextInt();

// 构造一个Set结构，实现数字去重

Set<Integer> set = new HashSet<>();

// 对输入数字进行遍历，将每遍历一个数字，就将该字符记录到Set中

for (int i = 0; i < num; i++) \{

int randomNumer = sc.nextInt();

set.add(randomNumer);

// Set结构转为List，并排序。

List<Integer> sortedNumbers = new ArrayList<Integer>(set);

sortedNumbers.sort(Comparator.naturalOrder());

// 遍历输出每个整数

sortedNumbers.forEach(System.out::println);

// 关闭资源

sc.close();

## 解法2 ##

去重、排序，这不就是TreeSet的数据结构嘛！因此，可以直接用TreeSet解决。

*  第一行先输入随机整数的个数 N 。
 *  接下来的 N 行每行输入一个整数，代表明明生成的随机数。
 *  随机数存入TreeSet结构，实现去重、排序。
 *  输出排序后的结果。

代码如下：

/\*

\*/

**package** com.waylau.nowcoder.exam.oj.huawei;

**import** java.util.Scanner;

**import** java.util.TreeSet;

/\*\*

\* HJ3 明明的随机数. 描述:明明生成了N个1到500之间的随机整数。请你删去其中重复的数字，

\* 即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。 数据范围： 1≤n≤1000

\* ，输入的数字大小满足1≤val≤500 输入描述：第一行先输入随机整数的个数 N 。 接下来的 N 行每行输入一个整数，代表明明生成的随机数。

\* 输出描述：输出多行，表示输入数据处理后的结果

\* **@author** [Way Lau][]

\* **@since** 2022-08-05

\*/

**public** **class** HJ3RandomNumbers2 \{

**public** **static** **void** main(String\[\] args) \{

// 输入一行，代表随机整数的个数 N。

Scanner sc = **new** Scanner(System.***in***);

// 全部转为小写

**int** num = sc.nextInt();

// 构造一个TreeSet结构，实现数字去重、排序

TreeSet<Integer> set = **new** TreeSet<>();

// 对输入数字进行遍历，将每遍历一个数字，就将该字符记录到Set中

**for** (**int** i = 0; i < num; i++) \{

**int** randomNumer = sc.nextInt();

set.add(randomNumer);

// 遍历输出每个整数

set.forEach(System.***out***::println);

// 关闭资源

sc.close();

运行程序，输出如下：

## 参考引用 ##

*  本系列归档至[https://github.com/waylau/nowcoder-exam-oj][https_github.com_waylau_nowcoder-exam-oj]
 *  《Java 数据结构及算法实战》：[https://github.com/waylau/java-data-structures-and-algorithms-in-action][https_github.com_waylau_java-data-structures-and-algorithms-in-action]
 *  《数据结构和算法基础（Java 语言实现）》（柳伟卫著，北京大学出版社出版）：[《数据结构和算法基础（Java语言实现）》(柳伟卫)【摘要 书评 试读】- 京东图书][Java_ _ _-]

[Way Lau]: https://developer.huawei.com/consumer/cn/blog/%3Ca%20class='autoSetLinkTag'%20href='https://waylau.com'%20rel=
[https_github.com_waylau_nowcoder-exam-oj]: https://github.com/waylau/nowcoder-exam-oj
[https_github.com_waylau_java-data-structures-and-algorithms-in-action]: https://github.com/waylau/java-data-structures-and-algorithms-in-action
[Java_ _ _-]: https://item.jd.com/13014179.html