2023-09-19 20:00:19 +0300 MSK

Find the Duplicate Number
Tags:

Code

class Solution:
    def findDuplicate(self, nums: List[int]) -> int:
        freqs = [False] * (10**5 + 1)
        for num in nums:
            if freqs[num] == True:
                return num
            freqs[num] = True

        raise Exception()