JustCaptain kod-buduschego
main
Перейти к файлу
Код
kod-buduschego C++Дополнительные задачи2-easy18. Есть ли повторы.md
anc добавил допольнительные задачи b2eaa8d 3 недели назад
18. Есть ли повторы.md

18. Есть ли повторы#

🎯 Уровень 🔵 Easy
🔗 Источник LeetCode 217 — Contains Duplicate
📊 Сложность Easy
🏷️ Темы множества

📝 Условие#

Определите, встречается ли в массиве какое-нибудь значение хотя бы дважды.

Совет

На LeetCode main не нужен: данные приходят аргументами метода класса Solution.
Формат ниже — для запуска у себя через cin / cout.

📥 Входные данные#

В первой строке число n (1 ≤ n ≤ 10⁵). Во второй — n целых чисел.

📤 Выходные данные#

true, если есть повторяющееся значение, иначе false.

🧪 Тесты#

Тест 1#

Ввод:

4
1 2 3 1

Вывод:

true

Тест 2#

Ввод:

4
1 2 3 4

Вывод:

false

Тест 3#

Ввод:

10
1 1 1 3 3 4 3 2 4 2

Вывод:

true

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

Открыть, если застрял(а) больше чем на 20 минут

unordered_set или сортировка.


⬅️ К списку задач уровня