题解 | 明明的随机数(我觉得我的时间复杂度和空间复杂度都是比较好的)
明明的随机数
https://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
int cs = in.nextInt();
int[] arr =new int[cs];
for(int i =0;i<cs;i++){
int inp = in.nextInt();
if(i==0){
arr[i]=inp;
}else{
arr[i]=inp;
for(int j=i;j>0;j--){
if(j==0){
break;
}
if(arr[j-1]>arr[j]){
int tm=arr[j-1];
arr[j-1]=arr[j];
arr[j]=tm;
}else if(arr[j-1]==arr[j]){
arr[j]=1001;
break;
}
}
}
}
for(int i = 0;i<cs;i++){
if(arr[i]==1001){
continue;
}
System.out.println(arr[i]);
}
}
}