|
ну если массив упорядоченный по номеру то очень просто)
Даже если key не соответсвует номеру массива в упорядоченном массиве можно использовать алгоритм бинарного поиска
Можете упорядочить массив и будет вам счастье.
Упорядочевать массив врятли придется часто, так что там тормоза не критичны
|