// MARK: - Самый частовстречающийся элемент.
// Алгоритм BOYER-MOORE

// Увеличиваем count когда значение тоже самое и уменьшаем, когда другое
// Если count = 0, то меняем res на текущую n

func majorityElement(_ nums: [Int]) -> Int {
    var res = 0
    var count = 0

    for n in nums {
        if count == 0 {
            res = n
        }
        if n == res {
            count += 1
        } else {
            count -= 1
        }
    }
    return res
}