网易2017春招[编程题]消除重复元素

最新推荐文章于 2018-08-18 16:45:59 发布

原创最新推荐文章于 2018-08-18 16:45:59 发布 · 412 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#消除重复元素 #网易

校招算法题专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个简单的算法，用于从整数序列中移除重复元素，同时保留每种元素最后一次出现的位置。通过逆序遍历数组并利用ArrayList进行存储，确保最终输出的序列只包含不重复的元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：https://www.nowcoder.com/questionTerminal/0d241147265d4f64aacd1e2d3e46abc6
来源：牛客网

[编程题]消除重复元素

热度指数：15857时间限制：1秒空间限制：32768K
算法知识视频讲解

小易有一个长度为n序列，小易想移除掉里面的重复元素，但是小易想是对于每种元素保留最后出现的那个。小易遇到了困难,希望你来帮助他。

输入描述:

输入包括两行： 第一行为序列长度n(1 ≤ n ≤ 50) 第二行为n个数sequence[i](1 ≤ sequence[i] ≤ 1000)，以空格分隔

输出描述:

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

示例1

输入

9 100 100 100 99 99 99 100 100 100

输出

99 100

以下代码是用ArrayList做的，可以优化的地方是，用HashSet代替contains方法判重。用空间换时间

但是这道题样例没有那么严格就算了

package go.jacob.day913;

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

public class Demo3 {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int[] arr=new int[n];
		for(int i=0;i<n;i++){
			arr[i]=sc.nextInt();
		}
		ArrayList<Integer> res=new ArrayList<Integer>();
		for(int i=arr.length-1;i>=0;i--){
			if(!res.contains(arr[i]))
				res.add(arr[i]);
		}
		System.out.print(res.get(res.size()-1));
		for(int i=res.size()-2;i>=0;i--){
			System.out.print(" "+res.get(i));
		}
		sc.close();
	}
}