23. Элемент большинства#

📝 Условие#

Найдите элемент, который встречается в массиве больше n / 2 раз.

Совет

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

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

В первой строке число n (1 ≤ n ≤ 5·10⁴). Во второй — n чисел. Гарантируется, что элемент большинства существует.

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

Одно число — элемент, встречающийся больше n / 2 раз.

🧪 Тесты#

Тест 1#

Ввод:

3
3 2 3

Вывод:

3

Тест 2#

Ввод:

7
2 2 1 1 1 2 2

Вывод:

2

Тест 3#

Ввод:

1
9

Вывод:

9

Заметка

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

💡 Подсказка#

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