二分查找总结——模板与运用
二分查找
时间复杂度log(n),基本上随便用
可以用来找数,查答案…
记得待查找序列一定是有序的
模板:
bool search(int l,int r,ll tar){ //查找一个数是否存在
while(l<=r){
int mid=(l+r)>>1;
if(arr[mid]==tar){
return 1;
}else if(arr[mid]>tar){
r=mid-1;
}else{
l=mid+1;
}
}
return 0
原创
2021-07-26 12:29:58 ·
79 阅读 ·
0 评论