7-2 去掉重复的数据

在一大堆数据中找出重复的是一件经常要做的事情。现在，我们要处理许多整数，在这些整数中，可能存在重复的数据。

你要写一个程序来做这件事情，读入数据，检查是否有重复的数据。如果有，去掉所有重复的数字。最后按照输入顺序输出没有重复数字的数据。所有重复的数字只保留第一次出现的那份。

输入格式:
你的程序首先会读到一个正整数 n，1≤n≤100000。
然后是 n 个整数，这些整数的范围是 [1, 100000]。

输出格式:
在一行中按照输入顺序输出去除重复之后的数据。每两个数据之间有一个空格，行首尾不得有多余空格。

输入样例:

5
1 2 2 1 4

输出样例:

1 2 4

把输入的值赋值给x 判断arr[x]是否为0来为tempArr[x]进行添加 没有添加的值时 arr[x]里面为0 若有重复的数时 arr[x]为1 若arr[x]= 1 跳过这次循环

题解

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int [] arr = new int[100010];
        int index =0;
        int [] tempArr = new int[100010];
        for (int i = 0; i < n; i++) {
            int x  = sc.nextInt();
            if(arr[x] !=0){
               continue;
            }
            arr[x] = 1;
            tempArr[index++] = x;
        }

        for (int i = 0; i < index-1; i++) {
            System.out.print(tempArr[i]+" ");
        }
        System.out.print(tempArr[index-1]);
    }
}