題目
有一個長度為n序列,移除掉里面的重復元素,對於每個相同的元素保留最后出現的那個。
比方說:
[1,8,7,3,8,3,1]
返回:
[7,8,3,1]
算法實現
方法一:
def find_index(numlist):
tmp = {}
for index,num enumerate(numlist):
if not tmp.get(num):
tmp[num] = index
else:
tmp[num] = index
tmp = sorted(tmp, key=lambda k:tmp[k])
return tmp
print(find_index([1,8,7,3,8,3,1]))
方法二:
def find_index(numlist):
ls = []
for i in numlist[::-1]:
if i not in ls:
ls.append(i)
return ls
print(find_index([1,8,7,3,8,3,1]))