HW代码题-明明的随机数

题目描述：

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。

输入：

n               输入随机数的个数

inputArray      n个随机整数组成的数组

输出：

OutputArray    输出处理后的随机整数

思路：题目的意思是对一组数进行去重和排列。我自己想的是先使用HashMap去重，然后在进行排序，结果最近连HashMap的创建都不会了。。。。。看了网上大神的代码

代码1来源：https://blog.youkuaiyun.com/qq_34594236/article/details/52425632

思路是先进行排序，再输出和前一个数不同的数。

代码2来源与牛客网中的大神评论

这个需要注意while(sc.hasNext())，这个可能是输入好几组的数，就是要输入好几次，需要对每次输入的数据进行去重和排序处理。

这几个题的话思路还是不复杂的，但是一是关于输入不会写，二是现在简单的也写不来。。。。。

代码1：

import java.util.Arrays;
import java.util.Scanner;
 
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循环进行去重
            for(int i=0 ;i<n ;i++){
                if(i==0||arr[i]!=arr[i-1]){
                    System.out.println(arr[i]);
                }
            }
             
        }
         
    }
 
}
 

代码2：

import java.util.Scanner;
import java.util.TreeSet;
 
public class Main
{
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
             
            TreeSet<Integer> set=new TreeSet<Integer>();//TreeSet内部没有重复元素，并且自然排序是升序排序
            int n=sc.nextInt();
            if(n>0){
                for(int i=0;i<n;i++){
                    set.add(sc.nextInt());
                }
            }
            for(Integer i:set){
                System.out.println(i);
            }
        }
    }
}