кодесурса
«Python

Вызовы Python: найти элемент большинства в списке

script1adsense2code
script1adsense3code

Задачи Python - 1: Упражнение 29 с решением

Напишите программу на Python, чтобы найти элемент большинства в списке.

Примечание. Элемент Major - это элемент, который появляется более чем в n / 2 раза, где n - количество элементов в списке.

Объяснение:

«Python:

Пример решения : -

Код 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:

Следующий инструмент визуализирует, что компьютер делает шаг за шагом при выполнении указанной программы:

Редактор кода Python:

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите программу на языке Python, вставив первый номер в конец списка.
Далее: Напишите программу на Python, чтобы найти длину последнего слова.

Каков уровень сложности этого упражнения?

Новый контент: Composer: менеджер зависимостей для PHP , R программирования


script1adsense4code
script1adsense5code
disqus2code
script1adsense6code
script1adsense7code
script1adsense8code
buysellads2code