#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<string.h>
#include<cstring>
#include<string>
#include<algorithm>
#include<math.h>
#include<queue>
#include<set>
#include<stack>
#include<map>
#define LL long long
#define inf 0x3f3f3f3f
using namespace std;
int BinarySearch(int Arr[],int L,int R,int Value)
{
while(L<=R){
int mid=L+(R-L)/2;
if((mid==0&&Arr[mid]==Value)||(Arr[mid]==Value&&mid-1>=0&&Arr[mid-1]<Arr[mid]))return mid;//两类条件,一个是到最左边或者左边比它小就是第一个出现的值了。
else if(Arr[mid]<Value)L=mid+1;
else if(Arr[mid]>=Value)R=mid-1;///一定要加=号,因为要往左边不断逼近,
/// cout<<L<<" "<<R<<endl;
}
return -1;
}
int main()
{
int Arr[5]={3,3,3,3,3},L=0,R=0;
R=5;
cout<<BinarySearch(Arr,L,R-1,3)<<endl;
return 0;
}
二分+实现lowbound函数+判定条件改一下,以及不断往左逼近(加=号)+求upbound也是同理
最新推荐文章于 2024-04-09 16:12:08 发布