Здравствуйте, я изучаю язык Java и написал программу бинарного поиска, однако возникла проблема. Когда символа, который нужно найти, в массиве не существует, программа попадает в бесконечный цикл, и я никак не могу придумать выход из этой ситуации. Вот код моей программы
import java.lang.reflect.Array;
import java.util.Arrays;
public class Main {
public static void main(String[] args){
char[]arr = {'a','d','f','l','o','z'};
find(arr,'m');
}
public static void find(char[]arr,char ch){
int last = arr.length-1;
int mid=last;
while (arr[mid] != ch){
if (arr[mid]<ch){
mid = (last+mid)/2;
}
else{
last=mid;
mid=last/2;
}
}
System.out.print(mid);
}
}
Заранее спасибо.