789. 数的范围

•    题目
•    提交记录
•    讨论
•    题解
•    视频讲解

题干：

给定一个按照升序排列的长度为 nn 的整数数组，以及 qq 个查询。

对于每个查询，返回一个元素 kk 的起始位置和终止位置（位置从 00 开始计数）。

如果数组中不存在该元素，则返回 -1 -1。

输入格式

第一行包含整数 nn 和 qq，表示数组长度和询问个数。

第二行包含 nn 个整数（均在 1∼100001∼10000 范围内），表示完整数组。

接下来 qq 行，每行包含一个整数 kk，表示一个询问元素。

输出格式

共 qq 行，每行包含两个整数，表示所求元素的起始位置和终止位置。

如果数组中不存在该元素，则返回 -1 -1。

数据范围

1≤n≤1000001≤n≤100000
1≤q≤100001≤q≤10000
1≤k≤100001≤k≤10000

输入样例：

6 3
1 2 2 3 3 4
3
4
5

输出样例：

3 4
5 5
-1 -1

代码：

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 1e5+10;
int a[N],n,q,k;
int cheak_left(int x)//找到第一个大于等于x的数
{
    int l=0,r=n-1,mid;
    while(l<r)
    {
        mid=(l+r)>>1;
        if(a[mid]<x)l=mid+1;
        else
        r=mid;
    }
    //cout<<'*'<<l<<'*'<<endl;
    if(a[l]!=x)
    return -1;
    
    return l;
}
int cheak_right(int x)//找到小于等于x的最后一个数
{
    int l=0,r=n-1,mid;
    while(l<r)
    {
        mid= l+(r-l+1)/2;
        if(a[mid]<=x)l=mid;
        else r=mid-1;
    }
    if(a[l]!=x)
    return -1;
    return l;
}
int main()
{
    cin >> n>>q;
    for (int i = 0; i < n; i ++ )
    cin >> a[i];
    while( q--)
    {
        int x;
        cin >> x;
        cout << cheak_left(x)<<' '<<cheak_right(x)<<endl;
    }
}

--搞懂基础，再搞别的--