二分查找

最新推荐文章于 2024-11-11 07:04:17 发布

1z1

最新推荐文章于 2024-11-11 07:04:17 发布

阅读量120

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/Zuobf_bk/article/details/114519062

版权

算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了两种不同的二分整数查找模板，分别用于在有序整数数组中寻找目标值。第一种模板在找到目标值时更新右边界，第二种则更新左边界。此外，还提到了针对浮点数的二分查找，通过精确到一定精度来判断查找条件。这些模板对于高效地在大型数据集上进行查找操作至关重要。

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

二分整数查找的两种模版

第一种

public void search(int[] arr,int target){
	int l = 0;int r = arr.length-1;
	while(l < r){
		int mid = l +r >> 1;
		if(check(mid)) r = mid;
		else l = mid+1;
	}
}

第二种

public void search(int[] arr,int target){
	int l = 0;int r = arr.length-1;
	while(l < r){
		int mid = l +r+1 >> 1;
		if(check(mid)) l = mid;
		else r = mid-1;
	}
}

二分浮点数查找

public void search(double[] arr,double target){
	int l = 0;int r = arr.length-1;
	while(r-l > 1e-6){
		double mid = l +r >> 1;
		if(check(mid)) r = mid;
		else l = mid;
	}
}