Поиск целевого элемента в упорядоченном массиве

Реализуйте функцию, получающую на вход упорядоченный массив целых чисел и значение, которое нужно найти. Если элемент присутствует в массиве, функция должна вернуть его позицию (индекс). Если элемент отсутствует, вернуть -1. Требуется обеспечить максимально возможную эффективность решения.

public class Live {
    public static void main(String[] args) {
        // пример использования
    }

    public static int search(int[] nums, int target) {
        // реализация
    }
}