華為機試 java 實現去重排序 用Treeset


結合一道華為的機試題來展示

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

Input Param  

     n               輸入隨機數的個數      

 inputArray      n個隨機整數組成的數組  

      

Return Value 

     OutputArray    輸出處理后的隨機整數 

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

輸入描述:

輸入多行,先輸入隨機整數的個數,再輸入相應個數的整數

輸出描述:

返回多行,處理后的結果

輸入例子:

11
10
20
40
32
67
40
20
89
300
400
15

 

輸出例子:
10
15
20
32
40
67
89
300
400

代碼如下

注意:

1、測試用例不止一組是一個大大的坑

它的意思是一次輸入多個測試用例,所以必須有while(in.hasNext())

否則便是通過率0

2、TreeSet中的類型要是Integer,不可以用int

 
       


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM