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 или сортировка.