AcWing 425. 明明的随机数 Java
原题链接
简单
作者:
长街听风
,
2021-02-23 21:48:52
,
所有人可见
,
阅读 257
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int[] arr = new int[n];
for(int i = 0;i < n;i++){
arr[i] = scanner.nextInt();
}
//先对数组排序
Arrays.sort(arr);
int k = 1;//数组中不重复数字的个数,也是我们用来索引不重复数的下标
//题目给出了数据范围[1,100],故数组中至少有一个不重复的数,因此下标可以直接从1开始
for(int i = 1; i < n;i++){
if(arr[i] != arr[i - 1]){
arr[k++] = arr[i];
}
}
System.out.println(k);
for(int i = 0; i < k;i++){
System.out.print(arr[i] + " ");
}
}
}