Более половины от числа цифровых 39- появляется массив

Название: количество раз цифровой массив представляется, что более чем на половине длины массива, найти этот номер.

Защиту num_more_half (НУМС): 
    если LEN (НУМС) <1: 
        вернуться None 
    Рез = НУМС [0] 
    CNT = 1 
    для NUM в НУМС: 
        если Num == разреш: 
            CNT + 1 = 
        еще: 
            CNT - = 1 , 
            если CNT == 0: 
                разреш = Num 
                CNT = 1 

    возврата разреш

Примечание:

Метод 1: через словарь, итерации по массиву, подсчитывают количество раз появляется каждое число, а затем более половины от числа цифрового выхода

Способ 2: сначала принять определенное число, например, первую цифрой, последующий обход, с использованием переменного счетчик подсчитывает. Если появляется снова, граф + 1, если другие цифры появляются, то отсчет-1. Когда счетчик равен 0, вместо целевых значений с текущими номерами, переходите к следующей итерации. Окончательный целевой показатель является количеством более половины фигуры.