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