Java题解 | HJ3 #明明的随机数#
明明的随机数
https://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0
描述
明明生成了N个1到500之间的随机整数。请你删去其中重复的数字,即相同的数字只保留一个,把其余相同的数去掉,然后再把这些数从小到大排序,按照排好的顺序输出。
数据范围: 1≤n≤1000 ,输入的数字大小满足1≤val≤500
输入描述:第一行先输入随机整数的个数 N 。 接下来的 N 行每行输入一个整数,代表明明生成的随机数。
输出描述:输出多行,表示输入数据处理后的结果
解法
此题考查Set结构的用法以及排序。
l 第一行先输入随机整数的个数 N 。
l 接下来的 N 行每行输入一个整数,代表明明生成的随机数。
l 随机数存入Set结构,实现去重。
l Set结构转为List,并排序。
l 输出排序后的结果。
/* * Copyright (c) waylau.com, 2022. All rights reserved. */ 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 <a href="https://waylau.com">Way Lau</a> * @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(); } }
#华为机考#