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

Question

У меня есть массив, содержащий версии статьи. Я хочу реализовать функцию двоичного поиска, которая возвращает первую версию, содержащую заданную строку. , например, возвратит 4 для следующего массива:

array[0] = my name is foo and I'm a programmer. 
array[1] = my name is bar and I'm a programmer. 
array[2] = my name is foo and I'm a programmer. 
array[3] = my name is and I'm a programmer. 
array[4] = my name is foo and I'm a programmer. 
array[5] = my name is foo. 

Вот что я сделал до сих пор:

private static Revision binarySearch(Revision[] array, int left, int right, 
    String value) throws IOException { 

    if (left > right) 

     //I don't know what to put here; 

    int middle = (left + right)/2; 
    Revision rv = array[middle]; 
    String text = rv.getText(); 
    if (!containsTemplate(text, value)) 
     return binarySearch(array, left, middle - 1, template); 
    else 
     return binarySearch(array, middle + 1, right, template); 

    } 

Answer 1

Если предположить, что это сортируется данные таким образом, бинарный поиск уместен:

1) Двоичный поиск экземпляра значения, которое вы ищете.

2) Затем повторите попытку в начале, чтобы определить, является ли это первым экземпляром, или найти этот первый экземпляр, если он не является.

(Другими словами, так же, как вы бы решить эту проблему вручную.)