从列表中删除重复元素以及元素本身

Question

我知道这个问题已经被问了很多次，但我不是问如何仅从列表中删除重复的元素，我也想删除重复的元素。

例如，如果我有一个列表：

x = [1, 2, 5, 3, 4, 1, 5]

我希望该列表为：

x = [2, 3, 4] # removed 1 and 5 since they were repeated

我不能使用 set，因为它将包括 1 和 5.

我应该使用计数器吗？有更好的办法吗？

Answer 1

这应该通过 Counter 对象来完成。这是微不足道的。

from collections import Counter
x = [k for k, v in Counter([1, 2, 5, 3, 4, 1, 5]).iteritems() if v == 1]
print x

输出：

[2, 3, 4]

Answer 2

也许这样：

[_ for _ in x if x.count(_) == 1]

编辑：就时间复杂度而言，这不是最好的方法，正如您在上面的评论中看到的那样，抱歉我的错误。

Answer 3

更详细且 O(n) 的东西：

x = [1, 2, 2, 3, 4]

def counts_fold(acc, x):
    acc[x] = acc[x]+1 if x in acc else 1
    return acc

counts = reduce(counts_fold, x, {})

y = [i for i in x if counts[i] == 1]

print y

Answer 4

怎么样

duplicates = set(x)
x = [elem for elem in x if elem not in duplicates]

这有 O(n) 而不是 O(n^2) 的优点。

编辑。确实是我的错，我一定是半睡半醒。马哈茂德的上述答案是正确的。