import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
/**
* 小易有一个长度为n序列,小易想移除掉里面的重复元素,但是小易想是对于每种元素保留最后出现的那个。小易遇到了困难,希望你来帮助他。
*
* @author pomay
*
*/
public class Wangyi_duplicate
{
public void slove(int[] sequence)
{
// 定义一个链表存放最后结果
List<Integer> list = new ArrayList<Integer>();
// 从后往前遍历,保证每种元素保留最后出现的那个
for (int i = sequence.length - 1; i >= 0; i--)
{
// 如果链表里没有该数字就放入
if (!list.contains(sequence[i]))
list.add(sequence[i]);
}
// 从后往前遍历
for (int i = list.size() - 1; i >= 0; i--)
{
if (i > 0)
System.out.print(list.get(i) + " ");
else
System.out.print(list.get(i));
}
}
public static void main(String[] args)
{
// 输入包括两行:
Scanner s = new Scanner(System.in);
// 第一行为序列长度n(1 ≤ n ≤ 50)
int n = s.nextInt();
// 第二行为n个数sequence[i](1 ≤ sequence[i] ≤ 1000),以空格分隔
int[] sequence = new int[n];
for (int i = 0; i < n; i++)
{
sequence[i] = s.nextInt();
}
Wangyi_duplicate duplicate = new Wangyi_duplicate();
duplicate.slove(sequence);
}
}
网易之小易有一个长度为n序列,小易想移除掉里面的重复元素,但是小易想是对于每种元素保留最后出现的那个
最新推荐文章于 2021-02-09 20:30:25 发布