java---整数二分查找---数的范围（每日一道算法2022.7.19）

题目：
给定一个按照升序排列的长度为 n 的整数数组，以及 q 个查询。
对于每个查询，返回一个元素 k 的起始位置和终止位置（位置从 0 开始计数）。
如果数组中不存在该元素，则返回 -1 -1。

输入格式
第一行包含整数 n 和 q，表示数组长度和询问个数。
第二行包含 n 个整数（均在 1∼10000 范围内），表示完整数组。
接下来 q 行，每行包含一个整数 k，表示一个询问元素。

输出格式
共 q 行，每行包含两个整数，表示所求元素的起始位置和终止位置。
如果数组中不存在该元素，则返回 -1 -1。

数据范围
1≤n≤100000
1≤q≤10000
1≤k≤10000

输入:
6 3
1 2 2 3 3 4
3
4
5

输出：
3 4
5 5
-1 -1

public class 整数二分 {
    public static int N = 100010, n, m;
    public static int[] a = new int[N];

    public static void main(String[] args) {
        //读入
        Scanner in = new Scanner(System.in);
        n = in.nextInt(); m = in.nextInt();
        for (int i = 0; i<n; i++) a[i] = in.nextInt();

        while (m-- > 0) {
            int x = in.nextInt();
            int l = 0, r = n - 1;     //使用x抓取到每次查询的数据，l为左指针，r为右指针

            while (l < r) {                                 //while中，mid为每次的中心值，套用向list左侧查找的模板
                int mid = (l+r)/2;
                if (a[mid] >= x){r = mid;}
                else {l = mid + 1;}
            }                                               //循环结束后的l，要么是查询值的起始位置值，要么是不存在

            if (a[l] != x) {System.out.println("-1 -1");}   //不存在就返回-1 -1， 存在的话找到结束范围值
            else {
                System.out.print(l + " ");                      //先将之前的l打印出来，然后重置l和r
                l = 0;
                r = n - 1;
                while (l < r) {                             //套用向list右侧查找的模板
                    int mid = (l+r+1)/2;
                    if (a[mid]<=x){l = mid;}
                    else {r = mid - 1;}
                }
                System.out.println(r);                      //打印结束位置值
            }
        }
    }
}

声明：
算法思路来源为y总，详细请见https://www.acwing.com/
本文仅用作学习记录和交流