Верните true, если любое значение встречается в массиве хотя бы дважды

Если задан целочисленный массив nums, верните true, если любое значение встречается в массиве хотя бы дважды, и верните false, если каждый элемент отличается от другого.

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        seen = set()
        for num in nums:
            if num in seen:
                return True
            seen.add(num)
        return False

solution = Solution()
nums = [1, 2, 3, 1]
print(solution.containsDuplicate(nums))  # Вывод: True

Вернуть значение дубликатов:

def find_duplicates(arr):
    seen = set()
    duplicates = set()

    for element in arr:
        if element in seen:
            duplicates.add(element)
        else:
            seen.add(element)

    return list(duplicates)

# Пример использования:
my_array = [1, 2, 3, 4, 5, 2, 3, 4]
result = find_duplicates(my_array)

if result:
    print("Элементы, встречающиеся хотя бы дважды:", result)
else:
    print("Нет дубликатов в массиве.")

Last updated

Was this helpful?