174
правки
Изменения
м
→Псевдокод
=== Псевдокод ===
findMajorityElement(a, N)
count = 0 // количество людей, оставшихся стоять
candidate = null
for i = 0 to N - 1
if count == 0
candidate = a[i]
count++
else
if a[i] == candidate
count++
else
count--
return candidate
=== Доказательство ===
