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

xiaoxiao2021-02-28  98

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
转载请注明原文地址: https://www.6miu.com/read-96713.html

最新回复(0)