查找·的·数组已经排好序了,时间复杂度log2n。
如果(begin+end)超过int ,可以使用 begin+(end-begin)/2防止溢出。
public class Main {
public static void main(String[] args) {
int[] arr=new int[]{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17};
int t=30;
int begin=0;
int end=arr.length-1;
int m=-1;
while (begin<=end){//用while(true)可能陷入死循环
int middle =(begin+end)/2;
if(arr[middle]==t){
m=middle;
break;
}
else {
if (t<arr[middle]){
end=middle-1;
}
if (t>arr[middle]){
begin=middle+1;
}
}
}
System.out.println(m);
}
}