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