Вызовы Python: найти элемент большинства в списке
Задачи Python - 1: Упражнение 29 с решением
Напишите программу на Python, чтобы найти элемент большинства в списке.
Примечание. Элемент Major - это элемент, который появляется более чем в n / 2 раза, где n - количество элементов в списке.
Объяснение:
Пример решения : -
Код Python:
def majority_element(num_list):
idx, ctr = 0, 1
for i in range(1, len(num_list)):
if num_list[idx] == num_list[i]:
ctr += 1
else:
ctr -= 1
if ctr == 0:
idx = i
ctr = 1
return num_list[idx]
print(majority_element([1, 2, 3, 4, 5, 5, 5, 5, 5, 5, 6]))
print(majority_element([1,2,3,4,3,3,2,4,5,6,1,2,3,4,6,1,2,3,4,6,6]))
Пример вывода:
5 6
Блок - схема:
Визуализируйте выполнение кода Python:
Следующий инструмент визуализирует, что компьютер делает шаг за шагом при выполнении указанной программы:
Редактор кода Python:
Внесите свой код и комментарии через Disqus.
Предыдущий: Напишите программу на языке Python, вставив первый номер в конец списка.
Далее: Напишите программу на Python, чтобы найти длину последнего слова.
Каков уровень сложности этого упражнения?
Новый контент: Composer: менеджер зависимостей для PHP , R программирования
disqus2code