Find the item with maximum occurrences in a list [duplicate]

by

I am surprised no-one has mentioned the simplest solution,max() with the key list.count:

max(lst,key=lst.count)

Example:

>>> lst = [1, 2, 45, 55, 5, 4, 4, 4, 4, 4, 4, 5456, 56, 6, 7, 67]
>>> max(lst,key=lst.count)
4

This works in Python 3 or 2, but note that it only returns the most frequent item and not also the frequency. Also, in the case of a draw (i.e. joint most frequent item) only a single item is returned.

Although the time complexity of using max() is worse than using Counter.most_common(1) as PM 2Ring comments, the approach benefits from a rapid C implementation and I find this approach is fastest for short lists but slower for larger ones (Python 3.6 timings shown in IPython 5.3):

In [1]: from collections import Counter
   ...: 
   ...: def f1(lst):
   ...:     return max(lst, key = lst.count)
   ...: 
   ...: def f2(lst):
   ...:     return Counter(lst).most_common(1)
   ...: 
   ...: lst0 = [1,2,3,4,3]
   ...: lst1 = lst0[:] * 100
   ...: 

In [2]: %timeit -n 10 f1(lst0)
10 loops, best of 3: 3.32 us per loop

In [3]: %timeit -n 10 f2(lst0)
10 loops, best of 3: 26 us per loop

In [4]: %timeit -n 10 f1(lst1)
10 loops, best of 3: 4.04 ms per loop

In [5]: %timeit -n 10 f2(lst1)
10 loops, best of 3: 75.6 us per loop

More Related Contents:

  1. How do you find min and max without using min and max function [duplicate]
  2. Getting the index of the returned max or min item using max()/min() on a list
  3. Finding max value in the second column of a nested list?
  4. How to find all positions of the maximum value in a list?
  5. How to find the min/max value of a common key in a list of dicts?
  6. Find min, max, and average of a list
  7. Counting the number of True Booleans in a Python List
  8. Check if all values in list are greater than a certain number
  9. How to find the max number(s) in a list with tied numbers
  10. How to find the maximum number in a list using a loop?
  11. Replace list object based on indexes of another list (Python)
  12. User input integer list [duplicate]
  13. Transpose list of lists
  14. Circular list iterator in Python
  15. Check list of words in another string [duplicate]
  16. How do I combine two lists into a dictionary in Python? [duplicate]
  17. How to construct a set out of list items in python?
  18. How do I serialize a Python dictionary into a string, and then back to a dictionary?
  19. Insert element in Python list after every nth element
  20. python pandas flatten a dataframe to a list
  21. Python split for lists
  22. What is the difference between sets and lists in Python?
  23. Best and/or fastest way to create lists in python
  24. What is the ‘pythonic’ equivalent to the ‘fold’ function from functional programming?
  25. Co-occurrence matrix from nested list of words
  26. Zip with list output instead of tuple
  27. How can I avoid “RuntimeError: dictionary changed size during iteration” error?
  28. How to split by comma and strip white spaces in Python?
  29. How can I convert string values from a dictionary, into int/float datatypes?
  30. Get max value from row of a dataframe in python [duplicate]

Leave a Comment