1. 程式人生 > >JavaStudy——0068:整數去重

JavaStudy——0068:整數去重

總時間限制: 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; } } } }