查找一个元素在有序数组的范围

查找一个元素在有序数组的范围，就是查找一个元素在有序数组最左边出现的下标和最右边出现的下标，因此我们定义两个查找函数，具体实现如下：

//这里填你的代码^^
//注意代码要放在两组三个点之间，才可以正确显示代码高亮哦~
//一个查找最左侧，一个查找最右侧
#include<iostream>
using namespace std;
int Search_left(int *q,int l,int r,int tar)
{
    while(l<r)
    {
        int mid=(l+r)>>1;
        if(tar<=q[mid])
            r=mid;
        else
            l=mid+1;
    }
    if(q[l]==tar)
        return l;
    else
        return -1;
}
int Search_right(int *q,int l,int r,int tar)
{
    while(l<r)
    {
        int mid=(l+r)%2==0?(l+r)/2:(l+r)/2+1;
        if(tar<q[mid])
            r=mid-1;
        else
            l=mid;
    }
    //l==r仅有一个值时要进行判断
    if(q[l]==tar)
        return l;
    else
        return -1;
}
int main()
{
    int n,q;
    cin>>n>>q;
    int *nums=new int[n];
    int *tars=new int[q];
    for(int i=0;i<n;i++)
    {
        cin>>nums[i];
    }
    for(int i=0;i<q;i++)
    {
        cin>>tars[i];
    }
    for(int i=0;i<q;i++)
    {
        cout<<Search_left(nums,0,n-1,tars[i])<<" "<<Search_right(nums,0,n-1,tars[i])<<endl;
    }
    //system("pause");
    return 0;
}