57: Binary search

Дан отсортированный массив и целевое значение, верните позицию целевого значения, если целевое значение отсутсвует, верните -1

 

Пример 1

Input:   array = [0, 1, 3, 4], target = 3

Output: 2

Пример 2

Input:   array = [1, 2, 4], target = 5

Output: -1