Поиск мажоритарного элемента



Условие задачи:

Дан массив nums размера n. Требуется вернуть мажоритарный элемент.



Мажоритарный элемент - это элемент, который появляется более n / 2 раз. Вы можете быть уверены, что мажоритарный элемент всегда существует в массиве.



Примеры:

Ввод: nums = [4,2,4]

Вывод: 4



Ввод: nums = [8, 8, 6, 6, 6, 8, 8]

Вывод: 8



Решение задачи



👉 Пишите ваше решение в комментариях👇





@python_job_interview