整数去重(java 版)洛谷

比赛题目

题目统计全部提交

时间限制：C/C++ 1000MS，其他语言 2000MS
内存限制：C/C++ 256MB，其他语言 512MB

描述

给定含有n个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。

输入描述

输入包含两行：

第一行包含一个正整数n（1 ≤ n ≤ 20000），表示第二行序列中数字的个数；

第二行包含n个整数，整数之间以一个空格分开。每个整数大于等于10、小于等于5000。

输出描述

输出只有一行，按照输入的顺序输出其中不重复的数字，整数之间用一个空格分开。

用例输入 1

5
10 12 93 12 75

用例输出 1

10 12 93 75

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        while (input.hasNext()){
            int n= input.nextInt();
            int arr[]=new int[n];
            for (int i=0;i<n;i++){
                arr[i]= input.nextInt();
                for (int j=0;j<i;j++){
                    if (arr[j]==arr[i]){
                        i--;
                        n--;
                    }
                }
            }
            for (int i=0;i<n;i++){
                System.out.print(arr[i]+" ");
            }
            }
        }
    }