JZTXT

二分查找（算法笔记）

发布时间 2023-04-03 16:14:01作者: 本征粒向

核心代码(循环):
int f=-1;
while(left<=right){

　　int mid=(left+right)/2;
　　if(a[mid]==key){
　　　　f=mid;
　　　　break;}
　　if(key<a[mid])

　　　　right=mid-1;

　　if(key>a[mid])

　　　　left=mid+1;}
if(f==-1)

　　cout<<“没找到”

else cout<<f<<endl