Java题解 | HJ3 #明明的随机数#

明明的随机数

https://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0

描述

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

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

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

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

解法

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

l  第一行先输入随机整数的个数 N

l  接下来的 N 行每行输入一个整数,代表明明生成的随机数。

l  随机数存入Set结构,实现去重。

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();
	}
}


#华为机考#
全部评论
都用set了,为什么不用有序的set呢?
1 回复 分享
发布于 2024-03-29 20:26 广东

相关推荐

2025-11-22 16:20
已编辑
用友_Java开发实习生(实习员工)
等闲_:感觉有好多地方会被问穿,mysql存储向量这个方案问题应该很大的,如果深问的的话,为什么不用es,不用pg,不用mivus,分块策略是怎么做的,向量化是怎么向量化的,稠密向量还是稀疏向量,再深问余弦相似度,HSWM算法,Bm25算法,为什么不用混合检索或者Rank重排序优化?其他的项目不停机分库分表咋实现的,切库过程中数据有diff的话有没有补偿策略?既然有了分库分表了有没有碰到业务上不好优化的慢sql,让这个sql读从库?而且点评的话,最好自己压测过,要不这个数据也不好解释。现在就27的情况来看,很多同学已经有了中大厂实习,这个节点也会偏向这些有大厂实习的92同学,而且hc也不多,所以坚持海投吧
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
评论
3
9
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务