笔记【二分查找】

Rnin_Benny

已于 2022-02-10 17:32:27 修改

阅读量403

点赞数 1

分类专栏： C++ 文章标签：数据结构 c++ 二分查找

于 2022-02-10 17:30:25 首次发布

本文链接：https://blog.csdn.net/Rnin_Benny/article/details/122865641

版权

C++ 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

本文是一篇关于二分查找的笔记，作者感谢了多位帮助他理解二分查找的大佬，并以此为教训，提醒读者不能仅依赖教师的课件学习。内容涵盖了二分查找的原理和实践。

摘要由CSDN通过智能技术生成

0.前言

致谢

Just now, 幸得各位大佬（违规用户名1A8F1D09、血色黄昏、Callous_Murder）相助，才将我快飞掉的二分查找拽回来，万分感谢。

同时，也给我极大的教训（不能只看老师的课件？！）.

1.正文

笔记

#include <cstdio>
using namespace std;

int a[1000005];
int n,m,l,r,mid,ans,num;

int search(int x) {
    l=1,r=n ;
    while(l<=r) {
        mid=(l+r)/2;
        if(a[mid]>=x) {
            r=mid-1;
        } else {
            l=mid+1;
        }
    }
    if(a[l] == x)return l;
    return -1;
}

int main() {
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++) { scanf("%d",&a[i]); }
	for(int i=1;i<=m;i++) {
		scanf("%d",&num);
		ans=search(num);
		printf("%d ",ans);
	}
	return 0;
}