← К задачамОткрыть курс →
Мажоритарный элемент
Реализуйте функцию majority_element(nums), которая принимает непустой список целых чисел и возвращает элемент, встречающийся более чем n/2 раз (где n — длина списка). Гарантируется, что такой элемент всегда существует.
Формат входа: список целых чисел. Формат выхода: целое число.
Примеры
majority_element([3, 2, 3]) -> 3
majority_element([2, 2, 1, 1, 1, 2, 2]) -> 2
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def majority_element(nums):
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.