明明生成了N个1到500之间的随机整数。请你删去其中重复的数字,即相同的数字只保留一个,把其余相同的数去掉,然后再把这些数从小到大排序,按照排好的顺序输出。
数据范围: 1≤n≤1000 ,输入的数字大小满足1≤val≤500
输入描述:第一行先输入随机整数的个数 N 。 接下来的 N 行每行输入一个整数,代表明明生成的随机数。
输出描述:输出多行,表示输入数据处理后的结果
此题考查Set结构的用法以及排序。
/*
* 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
// 对输入数字进行遍历,将每遍历一个数字,就将该字符记录到Set中
for (int i = 0; i < num; i++) {
int randomNumer = sc.nextInt();
set.add(randomNumer);
}
// Set结构转为List,并排序。
List
sortedNumbers.sort(Comparator.naturalOrder());
// 遍历输出每个整数
sortedNumbers.forEach(System.out::println);
// 关闭资源
sc.close();
}
}
去重、排序,这不就是TreeSet的数据结构嘛!因此,可以直接用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
// 对输入数字进行遍历,将每遍历一个数字,就将该字符记录到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