java中整数二分查找（每日一道算法2022.7.19）

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

public class 整数二分 {
    public static void main(String[] args) {
        int[] list = {1, 2, 2, 3, 3, 4};                    //数据list
        int[] put = {5, 4, 3};                             //每次要查询的数据，一共查询三次，顺序为3， 4， 5不是5，4，3哦
        int times = put.length;

        while (times-- > 0) {
            int x = put[times], l = 0, r = list.length - 1;     //使用x抓取到每次查询的数据，l为左指针，r为右指针
            
            while (l < r) {                                 //while中，mid为每次的中心值，套用向list左侧查找的模板
                int mid = (l+r)/2;
                if (list[mid]>=x){r = mid;}
                else {l = mid + 1;}
            }                                               //循环结束后的l，要么是查询值的起始位置值，要么是不存在
            
            if (list[l] != x) {System.out.println("-1, -1");}   //不存在就返回-1 -1， 存在的话找到结束范围值
            else {              
                System.out.print(l + " ");                      //先将之前的l打印出来，然后重置l和r
                l = 0;
                r = list.length - 1;
                while (l < r) {                             //套用向list右侧查找的模板
                    int mid = (l+r+1)/2;
                    if (list[mid]<=x){l = mid;}
                    else {r = mid - 1;}
                }
                System.out.println(l);                      //打印结束位置值
            }
        }
        
        System.out.println("finish");                           
    }
}