2 回答
TA贡献1111条经验 获得超0个赞
GeeksforGeeks上有一个很好的例子来说明这个问题。阅读本文将帮助您解决问题。
这是他们为解决方案提供的 Python 代码:
# Python program to count the frequency of
# elements in a list using a dictionary
def CountFrequency(my_list):
# Creating an empty dictionary
freq = {}
for item in my_list:
if (item in freq):
freq[item] += 1
else:
freq[item] = 1
for key, value in freq.items():
print ("% d : % d"%(key, value))
# Driver function
if __name__ == "__main__":
my_list =[1, 1, 1, 5, 5, 3, 1, 3, 3, 1, 4, 4, 4, 2, 2, 2, 2]
CountFrequency(my_list)
这只是遍历列表,将列表的每个不同元素用作字典中的键,并将该键的相应计数存储为值。
它的时间复杂度为 O(n),其中 n 是列表的长度,因为它遍历列表中的每个值。
添加回答
举报