Home / Questions / 151572
Accepted
DDR
Asked: 2020-03-30 09:17:34 +0800 CST 2020-03-30 09:17:34 +0800 CST

Как найти наиболее повторяющееся число в списке?

  • 772

У меня есть следующий список:

[0, 1, 2, 3, 4, 6, 6, 17, 16, 9, 10, 23, 12, 13, 14, 15, 16, 17, 18, 4, 20, 4, 22, 23, 24, 4, 4]

Я хотел знать, как найти число с наибольшим количеством повторений без использования цикла, так как я не считаю это очень практичным, особенно с очень длинными списками. Моя идея состояла в том, чтобы использовать словарь, элементы которого имеют элементы списка, и здесь, если вы проверите число с большим количеством повторений через for, однако это процесс, который может быть очень долгим, но может быть эффективным; и последней идеей было использовать функцию countв цикле, который проверяет каждый элемент набора списков.

Есть ли более эффективный способ решить эту проблему? Любые идеи?

Благодарю вас!

python

4 Answers

  1. Best Answer

    Доброе утро, не могли бы вы попробовать это с библиотекой статистики?

    from statistics import mode
x = [0, 1, 2, 3, 4, 6, 6, 17, 16, 9, 10, 23, 12, 13, 14, 15, 16, 17, 18, 4, 20, 4, 22, 23, 24, 4, 4]
print(mode(x))

# 4
    • 14

  2. С базовым Python у вас есть несколько альтернатив:

    from collections import Counter

lista = [0, 1, 2, 3, 4, 6, 6, 17, 16, 9, 10, 23, 12, 13, 14, 15, 16, 17, 18, 4, 20, 4, 22, 23, 24, 4, 4]

print(Counter(lista).most_common()[0][0])

    Объект Counter()создает список кортежей с каждым элементом и количеством вхождений, а метод [ most_common()][2]возвращает этот список, отсортированный по вхождению от самого высокого к самому низкому.

    Другой менее производительный, но более компактный способ записи:

    print(max(set(lista), key=lista.count))

    Здесь мы генерируем a, setкоторый является набором уникальных элементов списка, и применяем a, max()используя метод всего списка count(elemento), который возвращает нам количество elementoв списке.

    • 7

  3. Возможным решением является использование Counter:

    from collections import Counter

l = [0, 1, 2, 3, 4, 6, 6, 17, 16, 9, 10, 23, 12, 13, 14, 15, 16, 17, 18, 4, 20, 4, 22, 23, 24, 4, 4]
c = Counter(l)
print(max(c, key=c.get))

    Выход:

    4
    • 5

  4. Другой вариант — библиотека «scipy».

    Преимущество: подсчитывает количество повторений числа.

    Недостаток: вам нужно импортировать numpy, который является еще одним модулем.

    from scipy import stats
from numpy import np

    a = [0, 1, 2, 3, 4, 6, 6, 17, 16, 9, 10, 23, 12, 13, 14, 15, 16, 17, 18, 4, 20, 4, 22, 23, 24, 4, 4]

    moda, count = stats.mode(np.array(a))

    print(moda)
[4]
print(count)
[5]
    • 2