Dada una array desordenada de n enteros que puede contener n enteros. Cuente la frecuencia de todos los elementos que están presentes en la array. Ejemplos:
Input : arr[] = [1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 4, 5, 5]
Output : 1 -> 4
2 -> 4
3 -> 2
4 -> 1
5 -> 2
Este problema se puede resolver de muchas maneras, consulte las frecuencias de conteo de todos los elementos en el enlace de array. En Python, podemos resolver este problema rápidamente usando el módulo Colecciones .
Python
# Function to count frequency of each element
import collections
# it returns a dictionary data structure whose
# keys are array elements and values are their
# corresponding frequencies {1: 4, 2: 4, 3: 2,
# 5: 2, 4: 1}
def CountFrequency(arr):
return collections.Counter(arr)
# Driver function
if __name__ == "__main__":
arr = [1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 4, 5, 5]
freq = CountFrequency(arr)
# iterate dictionary named as freq to print
# count of each element
for (key, value) in freq.items():
print (key, " -> ", value)
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA