Дан отсортированный по возрастанию массив nums и число target. Верните индекс target, если он есть в массиве, иначе верните -1.

Сложность решения должна быть O(log n).

search([-1,0,3,5,9,12], 9)  // => 4
search([-1,0,3,5,9,12], 2)  // => -1

nums = [-1,0,3,5,9,12], target = 9

4

nums = [-1,0,3,5,9,12], target = 2

-1