[NeetCode/Python] Duplicate Integer

문제 링크: https://neetcode.io/problems/duplicate-integer

NeetCode

 

내 코드

class Solution:
    def hasDuplicate(self, nums: List[int]) -> bool:
        nums.sort()

        for i in range(1, len(nums)):
            if nums[i] != nums[i-1]:
                continue
            else:
                return True

        return False

 

duplicate가 없어야한다는 말은, 같은 숫자 없이 숫자들이 모두 unique 해야한다는 뜻이다.

어떻게 할까 하다가 정렬해서 옆에 같은 숫자가 있는지만 확인하면 될 것 같아 코드를 이렇게 작성했다.

 

시간 복잡도

O(nlogn)

정렬은 가장 빠른 정렬

 

 

[솔루션]

 

시간 복잡도에 따라 다양한 코드가 작성되어 있어서 조금 놀랐다.