为了账号安全,请及时绑定邮箱和手机立即绑定
首页 手记 【Java 数据结构及算法实战】系列 017:HJ3...

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

2022.11.17 22:21 108浏览

描述

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

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

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

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

解法

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

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

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

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

  • Set结构转为List,并排序。

  • 输出排序后的结果。

/*

* 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 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结构,实现去重、排序。

  • 输出排序后的结果。

代码如下:

/*

* Copyright (c) waylau.com, 2022. All rights reserved.

*/

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

}

}

运行程序,输出如下:

3

2

2

1

1

2

参考引用


点击查看更多内容

本文原创发布于慕课网 ,转载请注明出处,谢谢合作

0人点赞

若觉得本文不错,就分享一下吧!

评论

作者其他优质文章

正在加载中
全栈工程师
手记
粉丝
1.7万
获赞与收藏
2136

关注TA,一起探索更多经验知识

同主题相似文章浏览排行榜

风间影月说签约讲师

51篇手记,涉及Java、MySQL、Redis、Spring等方向

进入讨论

Tony Bai 说签约讲师

151篇手记,涉及Go、C、Java、Python等方向

进入讨论
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦
意见反馈 帮助中心 APP下载
官方微信

举报

0/150
提交
取消