Задача
Дан отсортированный массив nums и target. Найдите индекс target за O(log n) или верните -1.
Примеры
Пример 1
Input: nums = [-1,0,3,5,9,12], target = 9
Output: 4
Пояснение
9 есть в nums, его индекс — 4.
Пример 2
Input: nums = [-1,0,3,5,9,12], target = 2
Output: -1
Пояснение
2 нет в nums, поэтому возвращаем -1.
Решение
Решение (TODO)
Решение пока не добавлено. Классический бинарный поиск за O(log n).