[Leetcode 아주 상세한 문제풀이] 217. Contains Duplicate - 코드 line 별 설명

Leetcode 문제

이번에 풀어볼 문제는 리트코드 217번 문제 Contains Duplicate 이다.

우선 문제를 살펴보자.

 

리트코드 217번 문제 Contains Duplicate (링크)

Contains Duplicate - LeetCode

Contains Duplicate - LeetCode

 

 

Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct.

Example 1:
Input: nums = [1,2,3,1]
Output: true

Example 2:
Input: nums = [1,2,3,4]
Output: false

Example 3:
Input: nums = [1,1,1,3,3,4,3,2,4,2]
Output: true

 

 

문제 설명

문제를 간략히 살펴보면, 정수로 이루어진 배열이 주어지는데 이때 최소 2번 이상 반복되는 정수가 있는지 판단하라는 문제다.

문제가 매우매우 간단하기 때문에 곧바로 문제를 풀어보도록 하자.

 

 

문제 접근법 1

문제가 간단한 만큼 다양한 풀이 방법이 있다.

우선 가장 쉽게 접근하는 방법은 빈 set을 하나 만들어, 입력된 배열의 숫자를 하나씩 넣어 본다.

하나씩 넣다가 만약 넣으려고 하는 숫자가 이미 존재한다면 중복되는 숫자가 있다는 뜻이므로 True를 리턴해주면 된다.

 

 

문제 풀이 1

코드를 한 번 살펴보자.

우선 숫자 배열을 입력받을 함수를 정의해 준다 (line 1)

그리고 배열의 숫자를 하나씩 넣어줄 빈 set를 하나 지정해준다 (line 2)

For loop를 이용해 입력된 배열의 숫자를 하나씩 빈 set에 넣어준다 (line 6 and 11)

이때 그 숫자가 이미 set에 존재한다면 True를 리턴해준다 (line 8-9)

For loop를 다 돌때까지 이미 존재하는 숫자를 발견하지 못한다면 False 를 리턴해준다 (line 14)

 

 

문제 풀이 코드 1

def containsDuplicate(nums):
    # Create an empty set to store unique elements
    unique_nums = set()
    
    # Iterate through the array
    for num in nums:
        # If the element is already in the set, return True (contains duplicate)
        if num in unique_nums:
            return True
        # Otherwise, add the element to the set
        unique_nums.add(num)
    
    # If the loop completes without returning, there are no duplicates
    return False
 
# Test cases
nums1 = [1, 2, 3, 1]
print(containsDuplicate(nums1))  # Output: True
 
nums2 = [1, 2, 3, 4]
print(containsDuplicate(nums2))  # Output: False
 
nums3 = [1, 1, 1, 3, 3, 4, 3, 2, 4, 2]
print(containsDuplicate(nums3))  # Output: True