Я пишу функцию, чтобы найти большинство в списке Python.
Думаю, что если я могу написать хеш-функцию, которая может отображать каждый элемент в один слот в новом массиве или в уникальный идентификатор, возможно, для словаря, это должно быть лучшим, и оно должно быть отменено. Я не уверен, как продвигаться. Моя хеш-функция, очевидно, бесполезна, какие-то советы о том, что я могу/должен делать, или если это даже разумный подход?
def find_majority(k):
def hash_it(q):
return q
map_of = [0]*len(k)
for i in k:
mapped_to = hash_it(i) #hash function
map_of[mapped_to]+=1
find_majority([1,2,3,4,3,3,2,4,5,6,1,2,3,4,5,1,2,3,4,6,5])