파이썬 스크립트 목록에서 고유 요소를 제거하고 난 단지 반복되는 요소 목록을 목록에서 모든 고유 요소를 제거하고 인쇄하는 스크립트를 작성했습니다

Question

적절한 순서로 반복 요소 목록을 인쇄하려면 : 아래는

입력 목록 출력 목록

Input list1: 
1,2,1,1,3,5,3,4,3,1,6,7,8,5 

Output List1: 
1,1,1,3,5,3,3,1,5 

Input list2: 
1,2,1,1,3,3,4,3,1,6,5 

Output List2: 
1,1,1,3,3,3,1 

#! /bin/python 

def remove_unique(*n): 
    dict1={} 
    list1=[] 
    for i in range(len(n)): 
     for j in range(i+1,len(n)): 
      if n[i] == n[j]: 
       dict1[j]=n[j] 
       dict1[i]=n[i] 
    for x in range(len(n)): 
     if x in dict1.keys(): 
      list1.append(dict1[x]) 
    return list1 

lst1=remove_unique(1,2,1,1,3,5,3,4,3,1,6,7,8,5) 
for n in lst1: 
    print(n, end=" ") 

어떻게해야 몇 가지 예 스크립트 위의 작동 정확히 몇 작은 목록에서 테스트 할 때 예상대로. 그러나 나는 스크립트 더 큰 길이의 입력 목록에 대한 (고려 시간과 공간의 복잡성)을 최적화하는 방법에 대한 몇 가지 아이디어가 원하는 (50000 < = LEN (목록) < = 50M) 스크립트가 문제의 번호를 가지고

Answer 1

:

• 고전 if x in dict1.keys() =>if x in dict1 대신 선형
• 없는 지능형리스트의 사전 검사를 사용해야합니다 :로 확대됨에하지, 루프에서 append을. 때문에 이중 루프의
이
• O(n^2) 복잡성

내 방식 :

당신은, 다음 발생 회수의 수에 필터를 사용하여 지능형리스트를 사용하여 새 목록을 필터링 collections.Counter를 사용하여 요소를 셀 수

:

from collections import Counter 

list1 = [1,2,1,1,3,5,3,4,3,1,6,7,8,5] 

c = Counter(list1) 
new_list1 = [k for k in list1 if c[k]>1] 

print(new_list1) 

결과 :

[1, 1, 1, 3, 5, 3, 3, 1, 5] 

이 방법의 복잡성은 (대략) O(n*log(n)) (목록의 선형 스캔과 사전의 키 해싱 및 목록 이해의 조회)입니다. 따라서 성능면에서는 좋은 방법입니다.