讨论分为3种,第一种是搜索队列中任意我们需求的结果,第三种我们需求队列中有多个返回第一个,第四种未我们搜索队列中有多个返回最后一个元素的index。
第一种: 在一行排好序队列a中搜索target,一定有。
int binarySearch(int a[],int n, int target)
{
int start = 0,end = n-1;
while(start < end){
mid = start + (end - start)>>1;
if(a[mid] > target)
end = mid - 1;
else if(a[mid] < target)
start = mid + 1;
else
return mid;
}
return -1;
}
第二种:在队列多个返回第一个
int binarysearch(int a[],int n,int target)
{
int start = 0,end = n-1;
while(start <= end){
mid = start + (end - start)>>1;
if(a[mid] >= target)
end = mid - 1;
else