목록에서 중복 요소를 효율적으로 찾아 제거하려면 어떻게 해야 합니까?

목록에서 중복 항목 찾기

주어진 정수 목록의 목적은 목록 내의 중복 요소를 식별하고 격리하는 것입니다. 이를 달성하기 위해 다양한 기술을 사용할 수 있습니다.

집합 데이터 구조 사용

집합은 고유한 요소의 순서가 지정되지 않은 모음입니다. 목록에서 중복 항목을 제거하려면 set(a) 함수를 사용하여 목록을 집합으로 변환할 수 있습니다. 결과 세트에는 원본 목록의 개별 요소만 포함됩니다.

중복 항목 식별 및 인쇄

중복 항목을 식별하고 인쇄하려면 다음에서 카운터 모듈을 활용할 수 있습니다. 컬렉션 라이브러리. 목록에 있는 각 요소의 발생 횟수를 계산하는 편리한 방법을 제공합니다. 컴프리헨션을 사용하면 두 번 이상 발생하는 요소를 추출할 수 있습니다.

from collections import Counter

a = [1,2,3,2,1,5,6,5,5,5]
print([item for item, count in Counter(a).items() if count > 1])

# Output: [1, 2, 5]

중복 항목의 효율적인 제거

중복 항목을 효율적으로 제거하려면 간단한 루프를 사용하면 됩니다. 일련의 표시된 요소를 유지하기 위해 사용됩니다. 새로운 요소를 발견하면 해당 요소가 세트에 추가되어 본 적이 있음을 나타냅니다. 요소가 이미 세트에 있으면 중복된 것으로 간주되어 폐기될 수 있습니다.

seen = set()
no_dupes = []

for x in a:
    if x not in seen:
        no_dupes.append(x)
        seen.add(x)

간결한 중복 제거

중복 제거에 대한 간결한 대체 접근 방식 목록 이해를 활용하는 것입니다:

seen = set()
no_dupes = [x for x in a if x not in seen and not seen.add(x)]

처리 해시 불가능한 요소

목록의 요소가 해시 가능하지 않은 경우(예: 목록) 집합과 사전을 사용할 수 없습니다. 이러한 경우 각 요소를 다른 모든 요소와 비교하는 2차 시간 솔루션을 사용해야 합니다.

위 내용은 목록에서 중복 요소를 효율적으로 찾아 제거하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!