1. 程式人生 > >華為筆試題---“去重”與“排序”

華為筆試題---“去重”與“排序”

明明想在學校中請一些同學一起做一項問卷調查,為了實驗的客觀性,他先用計算機生成了N個1到1000之間的隨機整數(N≤1000),對於其中重複的數字,只保留一個,把其餘相同的數去掉,不同的數對應著不同的學生的學號。然後再把這些數從小到大排序,按照排好的順序去找同學做調查。請你協助明明完成“去重”與“排序”的工作。

Input Param 

     n               輸入隨機數的個數     

 inputArray      n個隨機整陣列成的陣列 

Return Value

     OutputArray    輸出處理後的隨機整數

注:測試用例保證輸入引數的正確性,答題者無需驗證。測試用例不止一組。

package practice;


import java.util.Arrays;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;


public class Test1 {


	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		 while (in.hasNext()){
			 	int num=in.nextInt();
				int[] a=new int[num];
				for(int i=0;i<num;i++){
					a[i]=in.nextInt();
				}
				test(a);
	       }
		
		in.close();
		
	}
	
	public static void test(int[] a){
		Set set = new HashSet();
		for (int i = 0; i < a.length; i++) {
	            set.add(a[i]);
	    }
		Object[] b=set.toArray();
		Arrays.sort(b);
		for (int i = 0; i < b.length; i++) {
            System.out.println(b[i]);
		}
	}


}