Przejdź do treści

Znajdowanie lidera w zbiorze

Opis problemu

Implementacja

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
function majority(array)
    counter = 0
    currentCandidate = 0

    for el in array
        if counter == 0
            currentCandidate = el
            counter = 1
        elseif el == currentCandidate
            counter += 1
        else
            counter -= 1
        end
    end

    if count(x -> x == currentCandidate, array) > length(array) / 2
        return currentCandidate
    else
        return -1
    end
end

array = [1, 2, 5, 5, 7, 5, 5, 10, 5, 5]

println(majority(array))