2023-09-19 16:58:37 +0000 UTC

Find the Duplicate Number
Categories:
Tags:

Code

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

        raise Exception()