Программа курса:
Внимание! Решать задачи может только авторизованный
пользователь. Пройдите регистрацию на сайте.
Задача 15: Преобладающий элемент
Напишите определение функции def majority_element(nums), которая принимает массив nums размера n, верните преобладающий элемент.
Преобладающий элемент — элемент, который встречается в массиве более ⌊n / 2⌋ раз. Предполагается, что в массиве всегда есть преобладающий элемент.
Пример 1:
Ввод: nums = [3,2,3]
Вывод: 3
Пример 2:
Ввод: nums = [2,2,1,1,1,2,2]
Вывод: 2
xsnm
,опрделение
admin
,xsnm, Поправил.