c++二分查找

奥力给写芒果

于 2024-10-20 14:56:38 发布

阅读量112

点赞数 2

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/zeng20111025/article/details/143092744

#include<bits/stdc++.h>
using namespace std;
int n,a[10000],x; 
int f(int key)
{
	int l=1,r=n,mid;
	while(l<r)
	{
		mid=l+(r-l)/2;
		if(a[mid]==key)
		{
			return mid;
		}
		else
		{
			if(a[mid]<key)
			{
				l=mid+1;
			}
			else
			{
				r=mid;
			}
		}
	}
	return -1;
}
int main()
{	
	cin>>n>>x;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	cout<<f(x);
	return 0;
}