【二分查找】查找数列中数第一次出现的编号

yf743909

于 2024-03-31 21:08:44 发布

阅读量174

点赞数 3

分类专栏：蓝桥杯文章标签：算法学习 c++ 蓝桥杯

本文链接：https://blog.csdn.net/yf743909/article/details/137208773

版权

蓝桥杯专栏收录该内容

14 篇文章 0 订阅

订阅专栏

这篇文章提供了一个使用C++编写的二分查找函数，用于在一个整数数组中查找特定值的索引，通过输入数组和查询值进行演示。

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

一道巩固二分查找知识的题，非常简单，一起做一下吧

题目：

答案：

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=1000010;

int n,m;
int q[N];

bool isBlue(int num,int x)
{
	if(num<x)
	{
		return true;
	}
	else return false;
}

int binary_search(int q[],int len,int x)
{
	int l=0,r=n+1;
	while(l+1<r)
	{
		int mid=(1+r)>>l;
		if(isBlue(q[mid],x))
		{
			l=mid;
		}
		else r=mid;
	}
	if(q[r]==x)
	{
		return r;
	}
	else return -1;	
	
}
int main()
{
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&q[i]);
	}
	while(m--)
	{
		int x;
		scanf("%d",&x);
		int res=binary_search(q,n,x);
		printf("%d\n",res);
	}
	return 0;
 }