欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

[编程题] 消除重复元素

程序员文章站 2023-12-27 18:19:39
...

小易有一个长度为n序列,小易想移除掉里面的重复元素,但是小易想是对于每种元素保留最后出现的那个。小易遇到了困难,希望你来帮助他。
输入描述:
输入包括两行:
第一行为序列长度n(1 ≤ n ≤ 50)
第二行为n个数sequence[i](1 ≤ sequence[i] ≤ 1000),以空格分隔

输出描述:
输出消除重复元素之后的序列,以空格分隔,行末无空格

输入例子1:
9
100 100 100 99 99 99 100 100 100

输出例子1:
99 100

解题思路
直接使用了Java类库里的LinkedHashSet,存在集合中则移除重新插入,不存在则直接插入。
这个集合内部维护了一个双向链表,记录插入的元素顺序,因而可以保证题意的要求。


import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        int[] num = new int[n];
        for (int i = 0; i < n; i++)
            num[i] = sc.nextInt();
        LinkedHashSet<Integer> linkedHashSet = new LinkedHashSet<>();

        for (int i = 0; i < n; i++) {
            if (linkedHashSet.contains(num[i])) {
                linkedHashSet.remove(num[i]);
                linkedHashSet.add(num[i]);
            } else
                linkedHashSet.add(num[i]);
        }
        Iterator<Integer> it = linkedHashSet.iterator();

        StringBuilder stringBuilder = new StringBuilder();
        while (it.hasNext()) {
            stringBuilder.append(it.next());
            stringBuilder.append(" ");
        }
        stringBuilder.deleteCharAt(stringBuilder.length()-1);
        System.out.println(stringBuilder.toString());

    }
}
相关标签: 消除重复元素

上一篇:

下一篇: