【編程題m_0014】明明的隨機數

連接：https://www.nowcoder.com/questionTerminal/3245215fffb84b7b81285493eae92ff0
來源：牛客網
 

明明想在學校中請一些同窗一塊兒作一項問卷調查，爲了實驗的客觀性，他先用計算機生成了N個1到1000之間的隨機整數（N≤1000），對於其中重複的數字，只保留一個，把其他相同的數去掉，不一樣的數對應着不一樣的學生的學號。而後再把這些數從小到大排序，按照排好的順序去找同窗作調查。請你協助明明完成「去重」與「排序」的工做。

Input Param 

         n               輸入隨機數的個數     

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

Return Value

         OutputArray    輸出處理後的隨機整數
注：測試用例保證輸入參數的正確性，答題者無需驗證。測試用例不止一組。

輸入描述:

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

輸出描述:

返回多行，處理後的結果

示例1

輸入

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

輸出

10
15
20
32
40
67
89
300
400

解題思路：多組測試案例，須要用while(sc.hasNext())處理；

對於每組測試案例，須要對輸入數組inputArray進行去重」與「排序」，最後輸出。

這裏能夠先對原始數組inputArray進行排序，而後把與前一位置相同的元素不輸出便可。

package BiShiTi;

import java.util.Arrays;
import java.util.Scanner;

public class m_0014{
	public static void main(String [] args){
		Scanner scan = new Scanner(System.in);
		while (scan.hasNext()) {
			int n = scan.nextInt();
			int[] array = new int[n];
			for(int i=0;i<n;i++){
				array[i] = scan.nextInt();
			}
			
			UnrepeatAndSort(n, array);
		}
	}
	
	static void UnrepeatAndSort(int n, int [] array){
		Arrays.sort(array);//對輸入的數組進行排序
		
		//對排好序的數組中重複的數組進行選擇輸出，首先輸出第一個數
		System.out.println(array[0]);
		for(int i=1;i<n;i++)
		{
			if(array[i] != array[i-1])
			{
				System.out.println(array[i]);
			}
		}
	}
}