❔ Задача с LeetCode «Binary Search №704»

Дан массив целых чисел nums, отсортированный в порядке возрастания, и целочисленный target.

Напишите функцию для поиска target в nums. Если target существует, то верните его индекс. В противном случае верните значение -1.

Необходимо написать алгоритм со сложностью выполнения O(log n).

Пример 1:
Входные данные: nums = [-1,0,3,5,9,12], target = 9
Вывод: 4

Пример 2:
Входные данные: nums = [-1,0,3,5,9,12], target = 2
Вывод: -1

➡️ Python Developer | #задача #easy