如何用最少的句子刪除列表中的相同項目？

Question

A = [1,2,2,2,3] 
cleaned_A = [1,2,3] 

我知道remove（）方法或將列表A轉換爲set。 我想知道是否有更快的方法來做到這一點，而不改變數據結構？

Answer 1

使用設置，使值唯一：

cleaned_A = list(set(A)) 

Answer 2

你可以將其轉換成一組，然後返回到一個列表中刪除重複。試試這個：

>>> A = [1,2,2,2,3] 
>>> A = list(set(A)) 
>>> A 
[1, 2, 3] 

Answer 3

將其轉換爲set然後回到list這樣：

cleaned_A = list(set(A)) 

Answer 4

沒有套

>>> list({}.fromkeys(A)) 
[1, 2, 3] 

Answer 5

試試這個。

>>> A = [1,2,2,2,3] 
>>> reduce(lambda seen, item: seen + [item] if item not in seen else seen, A, []) 
[1, 2, 3] 

Answer 6

那麼該解決方案必須是至少O(N)，因爲你必須檢查列表中的所有項目至少一次。

因此，可以說A = [1,2,2,2,3]

cleaned_A = set() 
for i in A: 
    cleaned_A.add(i) 

Answer 7

這不會是我的第一選擇，但你可以list.index和list.pop刪除項目已經在列表中早些存在。這樣你保持原來的結構。

A = [1,2,2,2,3] 
i = len(A) - 1 
while i >= 0: 
    if A.index(A[i]) != i: 
     A.pop(i) 
    i -= 1 

但是，多次修改列表更加昂貴，從頭開始構建新的列表一次。這個方法已經是O（N^2）。

我建議只使用列表（set（A））方法，除非你有一個特定的用例禁止它。