Kernel: SageMath (stable)
In [1]:
def majorityElement(arr): # DicionĂ¡rio para manter contador de cada elemento i dic = dict() for i in range(len(arr)): if (dic.has_key(arr[i])): count = dic.get(arr[i]) + 1; if (count > len(arr) / 2): # Retornar elemento quando o contador # for maior que a metade do comprimento # da lista de elementos. return arr[i] else: dic.update({arr[i]:count}) else : dic.update({arr[i]:1})
In [2]:
arr = [2,2,3,3,3] print majorityElement(arr);
3
In [3]:
arr = [5,5,5,6,7] print majorityElement(arr);
5
In [4]:
arr = [5,6,7,7,7] print majorityElement(arr);
7