二分查找

Gxiant

已于 2023-02-05 12:01:30 修改

阅读量150

点赞数 2

文章标签：算法 c++ 数据结构

于 2022-12-22 19:57:08 首次发布

本文链接：https://blog.youkuaiyun.com/Roset1ng/article/details/128412797

版权

二分查找算法搜索 C++ 效率

关键词由优快云通过智能技术生成

这篇博客主要讨论了如何使用二分查找（折半查找）算法来解决查找问题，确保在大型数据集上的效率。作者通过AC代码展示了如何在C++中实现二分查找，同时解释了代码逻辑，包括设置边界、更新查找范围以及判断条件等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

20221221 二分查找

题目【深基12.例1】查找

首先，不用算法的话这道题会超时，二分查找（折半查找算法）思路就写在代码里面了

AC代码

#include <bits/stdc++.h>
using namespace std;

int a[1000010];

int main(){
	int n,m;
	int x;
	cin>>n>>m;
	
	for(int i = 1;i<=n;i++)
	{
		cin>>a[i];
	}
	
	while(m--)
	{
		cin>>x;
		int l = 1,r = n;//左边和右边
		
		while(l < r)//如果左边任然小于右边 进入循环
		{
			int mid = l + r >> 1; //中间数
			if(a[mid] >= x){//如果中间数 比 要找的数大
				r = mid;//把右边缩到中间
			}else{//否则
				l = mid + 1;//把左边的数缩到中间
			}	
		}
		if(a[l] == x) cout<<l<<" ";
		else cout<<-1<<" ";
	}

	return 0;
}