Поиск в упорядоченном списке

Лёгкая · Поиск в упорядоченном списке

В архиве хранится список номеров `ids`, отсортированный по возрастанию; все номера разные. Нужно узнать, где в нём лежит номер `wanted`. Верните индекс `wanted` в `ids` (нумерация с нуля) или `-1`, если такого номера нет. Просмотреть весь список подряд — слишком долго: решение должно работать за O(log n).…