https://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0?tpId=37&tqId=21226&tPage=1&rp=&ru=%2Fta%2Fhuawei&qru=%2Fta%2Fhuawei%2Fquestion-ranking
一、题目描述
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。
二、代码实现
1、使用数组
只用大小与输入规模相同的数组：
import java.util.Scanner;
import java.util.Arrays;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
//输入
int n = sc.nextInt();
int[] arr = new int[n];
for (int i=0; i<n; i++) {
arr[i] = sc.nextInt();
}
//排序
Arrays.sort(arr);
//去重 并 输出
for (int i=0; i<arr.length; i++) {
//对于第一个数字，直接输出； 对于i=2..len-1，则当前一个元素不与自己重复时输出
if (i == 0 || arr[i] != arr[i-1]) {
System.out.println(arr[i]);
}
}
}
}
}
基于计数排序的思想：
关于计数排序可以参考以下链接：
https://www.cnblogs.com/bqwzx/p/11029264.html
https://baike.baidu.com/item/%E8%AE%A1%E6%95%B0%E6%8E%92%E5%BA%8F
由于输入随机数的取值范围为[1, 1000]，于是申请一块空间为1001的数组arr，对于输入元素num，让arr[num] = 1。
import java.util.Scanner;
import java.util.Arrays;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int[] arr = new int[1001];
while (sc.hasNext()) {
int n = sc.nextInt();
//int[] arr = new int[1001];
//
Arrays.fill(arr, 0);
for (int i=0; i<n; i++) {
int num = sc.nextInt();
//if (arr[num] == 0) {
arr[num] = 1;
//}
}
for (int i=0; i<1001; i++) {
if (arr[i] == 1) {
System.out.println(i);
}
}
}
sc.close();
}
}
2、使用集合
使用ArrayList：
输入时不插入已经存在的元素，也就是实现去重；遍历完成后，对集合进行排序
import java.util.Scanner;
import java.util.ArrayList;
import java.util.Collections;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
ArrayList<Integer> list = new ArrayList<>();
while (sc.hasNext()) {
list.clear();
int n = sc.nextInt();
//输入时就去重
for (int i=0; i<n; i++) {
int num = sc.nextInt();
if (!list.contains(num)) {
list.add(num);
}
}
//排序
Collections.sort(list);
for (int i=0; i<list.size(); i++) {
System.out.println(list.get(i));
}
}
}
}
使用TreeSet：
利用TreeSet自带的按值排序插入、去重特性
import java.util.Scanner;
import java.util.TreeSet;
import java.util.Set;
import java.util.Iterator;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
//Set<Integer> set = new HashSet<>();
//之所以不用HashSet，是因为HashSet没有排序方法，如ArrayList就有Collections.sort(ArrayList);
//
Set<Integer> set = new TreeSet<>();
while (sc.hasNext()) {
set.clear();
int n = sc.nextInt();
//输入时就去重，利用集合自身的去重特性；输入时就排序，利用TreeSet插入时维护值有序的特性
for (int i=0; i<n; i++) {
set.add(sc.nextInt());
}
Iterator<Integer> it = set.iterator();
while (it.hasNext()) {
System.out.println(it.next());
}
}
}
}
————————————————
版权声明：本文为CSDN博主「JeremyChan1887」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/sinat_30973431/article/details/103948883