【华为OJ3】明明的随机数

题目描述

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

Input Param
n 输入随机数的个数
inputArray n个随机整数组成的数组

Return Value
OutputArray 输出处理后的随机整数

注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组

【思路】去重：首先考虑到set特性：set.add(num)时，如果加入的数字num是重复的则返回false

               排序：定制一个排序，添加的时候按从小到大的顺序添加

import java.util.Set;
import java.util.TreeSet;
import java.util.Arrays;  
import java.util.Scanner;
import java.util.Comparator;  

public class Main{
    public  static void main(String[] args){
        Scanner  sc=new Scanner(System.in);
       
        
        while(sc.hasNext()){
            //获取输入的总数
            int num=sc.nextInt();
            
            MyComparator mComparator = new Main().new MyComparator();  
            
            Set<Integer> set=new TreeSet<Integer>(mComparator);
            while((--num)>=0){
                //如果set中没有重复的数字sc.nextInt,就执行操作添加该数
                set.add(sc.nextInt());
            }
            //转化成字符串
            System.out.print(setToString(set));
        }
    }
    
    //自定义排序：从小到大排序
     private class MyComparator implements Comparator<Integer>  
    {  
        @Override  
        public int compare(Integer o1, Integer o2)  
        {  
            if (o1 > o2)  
            {  
                return 1;  
            }  
            else if (o1 < o2)  
            {  
                return -1;  
            }  
            else  
            {  
                return 0;  
            }  
        }  
    }
    
    //转化成字符串
    private static String setToString(Set<Integer> set){
        StringBuilder sb=new StringBuilder(128);
        for(Integer i:set){
            sb.append(i).append("\n");
        }
        return sb.toString();
    }
    
    
}