Study/Python

list에서 중복 요소를 효율적으로 확인하는 방법

13.d_dk 2023. 4. 21. 10:40
728x90
반응형

해결하고자 하는 문제

  • list에서 중복 요소를 효율적으로 확인하는 방법이 필요

 

해결 방법 : set()를 통한 확인

  • set()은 내부에 중복되지 않게 데이터 요소(element)를 저장
  • 또 set() 내부에 요소 존재 여부를 확인할 수 있음
  • list의 값을 set()에 넣기 전 확인하고 없으면 넣어주는 방법을 통해 효율적으로 확인할 수 있음
  • 예제 코드는 아래와 같음
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
def is_duplicates(lst):
    seen = set()
    for item in lst:
        if item in seen:
            return True
        seen.add(item)
    return False
 
# Example usage:
my_list = [12345678910]
is_duplicates(my_list)  # Returns False
 
my_list = [123456789101]
is_duplicates(my_list)  # Returns True
 
my_list = ["apple""banana""cherry""banana""apple"]
is_duplicates(my_list)  # Returns True
cs

 

반응형