题解 | #明明的随机数#
明明的随机数
http://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0
/**
描述
明明生成了NN个1到500之间的随机整数。请你删去其中重复的数字,即相同的数字只保留一个,把其余相同的数去掉,然后再把这些数从小到大排序,按照排好的顺序输出。
输入描述:
第一行先输入随机整数的个数 N 。 接下来的 N 行每行输入一个整数,代表明明生成的随机数。 具体格式可以参考下面的"示例"。
输出描述:
输出多行,表示输入数据处理后的结果
*/
import java.util.Scanner;
import java.util.Arrays;
public class Main{
public static void main(String[]args){
Scanner input=new Scanner(System.in);
//第一行输入随机整数的个数N
int N=input.nextInt();
int[]n=new int[N];
for(int p=0;p<N;p++){
n[p]=input.nextInt();
}
//排序
Arrays.sort(n);
//排序之后顺序表去重
int i,j;
int len=n.length;
for(i=0,j=1;j<len;j++){
if(n[i]!=n[j]){
n[++i]=n[j];
}
}
len=i+1;
for(int k=0;k<len;k++){
System.out.println(n[k]);
}
}
}