Python解决消除重复元素问题【2017年网易春招笔试题】

Python解决消除重复元素问题【2017年网易春招笔试题】

有一个长度为n序列，移除掉里面的重复元素，但对于每种元素保留最后出现的那个。

输入描述：

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

输出描述：

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

示例：
输入：

6
1 5 5 1 6 1

输出：

5 6 1

主要思路：新建一个list存储输入的数字，若list中不存在数字，存入list；若list中已存在数字，则删除原数字，在list尾部重新存入。

代码实现：

n = int(raw_input())
sequence = raw_input()
list=[]
datas=sequence.split(' ')
for i in range(n):
    if int(datas[i]) not in list:
        list.append(int(datas[i]))
    else:
        list.remove(int(datas[i]))
        list.append(int(datas[i]))

str0 = ''
for i in range(len(list)-1):
    str0 += str(list[i])+' '
str0 +=str(list[-1])
print str0