01. Второй максимум#
| 🎯 Уровень | 🔵 Easy |
| 🔗 Источник | Авторская задача курса · похожие: LeetCode 414 — Third Maximum Number |
| 📊 Сложность | 800–1000 |
| 🏷️ Темы | массивы, циклы, условия |
Условие#
Дан массив из N целых чисел. Необходимо найти второе по величине различное число в массиве.
Если такого числа нет, выведите NO.
Входные данные#
В первой строке задано целое число N (1 ≤ N ≤ 10⁵).
Во второй строке записаны N целых чисел Aᵢ (−10⁹ ≤ Aᵢ ≤ 10⁹).
Выходные данные#
Выведите второе по величине различное число в массиве. Если его нет, выведите NO.
Пример 1#
Входные данные:
5
3 9 1 7 9
Выходные данные:
7
Объяснение: Максимальное число — 9. Второе по величине различное число — 7.
Пример 2#
Входные данные:
4
5 5 5 5
Выходные данные:
NO
Объяснение: В массиве есть только одно различное число.
Пример 3#
Входные данные:
6
-10 -3 -7 -3 -15 -5
Выходные данные:
-5
Ограничение#
Желательно решить задачу за O(N) по времени и O(1) по дополнительной памяти.
Твоя задача: Напиши решение на C++ самостоятельно. Использовать сортировку не нужно.