【2023.6.2练习】7-4 去掉重复的数据

题目描述：

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

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

输入格式:

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

输出格式:

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

输入样例:

5
1 2 2 1 4

输出样例:

1 2 4

---

设计重点：

原本是个很简单的题目，然而在编写下列代码后会运行超时：

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        ArrayList<Integer> list = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            int n1 = sc.nextInt();
            boolean S = true;
            for (int j = 0; j < list.size(); j++) {
                if (n1 == list.get(j)) {
                    S = false;
                    break;
                }
            }
            if (S == true) {
                list.add(n1);
            }
        }
        for (int i = 0; i < list.size(); i++) {
            if(i == list.size()-1){
            System.out.print(list.get(i));
        }else{
                System.out.print(list.get(i)+" ");
            }
        }
    }
}

即便在循环中加了break语句也依然超时。

因此直接改变思路，使用LinkedHashSet，自动满足元素唯一，不再使用双重循环。

Iterator接口：

同时改用Iterator接口，Iterator it=set.iterator：

while(it.hasNext())  用于判断set集合中是否还存在下一个元素

System.out.print(it.next()+" ");  取出集合set中的元素

it.next()  把元素取出并且把指针向后移动一位，继续判断集合中有没有下一个元素，知道判断出没有下一个元素时结束。

---

最终代码：

import java.util.*;

public class Main {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        LinkedHashSet set=new LinkedHashSet();
        for(int i=0;i<n;i++){
            int num=sc.nextInt();
            set.add(num);
        }
        Iterator it=set.iterator();
        int j=0;
        while(it.hasNext()){
            System.out.print(it.next()+" ");
            j++;
            if(j==set.size()-1){
                break;
            }
        }
        System.out.print(it.next());
    }
}

---

总结：

本题虽然简单，但是用普通的集合类型就会出现超时的现象。为了解决这一问题，需要重点学习LinkedHashMap以便自动消除集合的多余元素。同时用Iterator接口来遍历集合。