JavaStudy——0068:整數去重
阿新 • • 發佈:2018-11-15
總時間限制: 1000ms 記憶體限制: 65536kB
描述
給定含有n個整數的序列,要求對這個序列進行去重操作。所謂去重,是指對這個序列中每個重複出現的數,只保留該數第一次出現的位置,刪除其餘位置。
輸入
輸入包含兩行:
第一行包含一個正整數n(1 <= n <= 20000),表示第二行序列中數字的個數;
第二行包含n個整數,整數之間以一個空格分開。每個整數大於等於10、小於等於100。
輸出
輸出只有一行,按照輸入的順序輸出其中不重複的數字,整數之間用一個空格分開。
樣例輸入
5
10 12 93 12 75
樣例輸出
10 12 93 75
Accepted程式碼
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int a[]=new int[20000];
int n=in.nextInt();
for (int i=0;i<n;i++)
a[i]=in.nextInt();
for (int i=0;i<n;i++) {
if(a[ i]==0) continue;
System.out.print(a[i]+" ");
for (int j=i+1;j<n;j++) {
if(a[j]==0) continue;
if(a[j]==a[i]) a[j]=0;
}
}
}
}