二分查找（binary search)

最新推荐文章于 2024-07-20 09:51:47 发布

DP的芝士森林

最新推荐文章于 2024-07-20 09:51:47 发布

阅读量97

点赞数

分类专栏： c++ 文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/zbq3025456153/article/details/127174145

版权

c++ 专栏收录该内容

35 篇文章 0 订阅

订阅专栏

int binary_search(int l , int r , int k){
	if(l >= r){
		return -1;
	}
	int mid = (l + r) / 2;
	if(a[mid == k]){
		return mid;
	}
	if(a[mid] > k){
		return binary_search(1 , mid , k);
	}
	else{
		return binary_search(mid + 1,r,k);
	}
}//用递归

int binary_search(int l , int r , int k){
	int mid;
	while(i < r){
		mid = (l + r) / 2;
		if(a[mid] == k){
			return mid;
		}
		if(a[mid] > k){
			r = mid;
		}
		else{
			l = mid + 1;
		}
	}
	return -1;
}//用while循环

int binary_search(int l , int r , int k){
	int mid;
	int res = -1;
	while(i < r){
		mid = (l + r) / 2;
		if(a[mid] == k){
			res  = mid;
			r = mid;
		}
		else{
			if(a[mid] > k){
				r = mid;
			}
			else{
				l = mid + 1;
			}
		}
		
	}
	return -1;
}//找第一个等于k的数字