leetcode_algos

View the Project on GitHub

Contains Duplicates

The function correctly identifies whether an integer array contains any duplicate values. Here are the results for the provided test cases:

def contains_duplicate(nums):
    # Use a set to track unique elements
    seen = set()
    for num in nums:
        if num in seen:
            return True
        seen.add(num)
    return False

# Test cases
test_cases = [
    [1, 2, 3, 1], # True, because 1 appears twice
    [1, 2, 3, 4], # False, all elements are distinct
    [1,1,1,3,3,4,3,2,4,2] # True, multiple duplicates
]

results = [contains_duplicate(tc) for tc in test_cases]
results