|
Сообщение от Nexus
|
|
Вы про бинарный поиск? Он разве не неприменим в описанной выше задаче?
|
Вполне себе применим.
Найти бинарным поиском первое попавшееся значение, потом от него пробежаться вправо и влево, пособирать все такие же.
Если данная операция будет выполняться многократно, то имеет смысл на старте создать карту (значение -> массив) для всех значений.