二分查找及优化

G_Meteor

于 2020-05-06 10:33:33 发布

阅读量357

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构

本文链接：https://blog.csdn.net/G_Meteor/article/details/105945622

算法与数据结构同时被 2 个专栏收录

8 篇文章

订阅专栏

笔经面经

6 篇文章

订阅专栏

本文深入探讨了二分查找算法的基本原理与两种不同场景下的实现：常规二分查找及在含相同值情况下返回最左边下标的二分查找。通过具体的代码示例，读者可以详细了解算法的工作流程和应用。

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

#include<bits/stdc++.h>
using namespace std;
int Binary_Search(int a[],int n,int k)//常规二分 
{
	int l=0,r=n-1,mid;
	while(l<=r)
	{
		mid=(l+r)/2;
		if(a[mid]==k)return mid;
		else if(a[mid]>k) r=mid-1;
		else l=mid+1;
	}
	return -1;
}
int Binary_Search2(int a[],int n,int k)//含相同值的情况下返回最左边下标 
{
	int l=0,r=n-1,mid;
	while(l<r)
	{
		mid=(l+r)/2;
		if(a[mid]==k)r=mid;
		else if(a[mid]>k) r=mid-1;
		else l=mid+1;
	}
	if(a[l]==k)return l;
	else return -1;
}
int main()
{
	int a[5]={0,1,1,2,5};
	int i,j;
	cout<<Binary_Search2(a,5,0)<<endl;
 }