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

最新推荐文章于 2023-12-24 22:01:22 发布

haha_point

最新推荐文章于 2023-12-24 22:01:22 发布

阅读量870

点赞数

分类专栏： python 文章标签： python 网易

本文链接：https://blog.youkuaiyun.com/haha_point/article/details/77778668

版权

python 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个使用Python解决的算法问题，即从一个整数序列中去除重复元素，并确保每个元素只保留其最后一次出现的情况。文章提供了详细的解决方案及代码示例。

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

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