SharedL1-EX07.ipynbOpen in CoCalc
L1-EX07
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})
arr = [2,2,3,3,3]

print majorityElement(arr);
3
arr = [5,5,5,6,7]

print majorityElement(arr);
5
arr = [5,6,7,7,7]

print majorityElement(arr);
7