public class rrrr
{
public static void main(String[] args){
int a[]={45,46,47,48,49};
int goal=47;
int head=0;
int tail=a.length-1;
for(;;){
int middle=(head+tail)/2;
if((head==tail)&&goal!=a[middle]){
System.out.println("不存在");
break;
}
if(goal==a[middle]){
System.out.println(middle);
break;
}
else if(goal>a[middle]){
head=middle+1;
}
else{
tail=middle-1;
}
}
}
}
二分查找法
最新推荐文章于 2024-05-14 20:06:41 发布