| Сообщение от Nexus | 
	| Вы про бинарный поиск? Он разве не неприменим в описанной выше задаче? | 
	
	
	| Сообщение от Alexandroppolus | 
	| Вполне себе применим. Найти бинарным поиском первое попавшееся значение, потом от него пробежаться вправо и влево, пособирать все такие же.
 | 
	
Я не вижу тут отсортированного массива.