数的范围(二分模板)

大家好 我是寸铁 希望这篇题解对你有用，麻烦动动手指点个赞或关注，感谢您的关注

不清楚蓝桥杯考什么的点点下方👇

考点秘籍

想背纯享模版的伙伴们点点下方👇

蓝桥杯省一你一定不能错过的模板大全(第一期)

蓝桥杯省一你一定不能错过的模板大全（第二期）

蓝桥杯省一你一定不能错过的模板大全（第三期）

蓝桥杯省一你一定不能错过的模板大全（第四期）！！！

想背注释模版的伙伴们点点下方👇

蓝桥杯必背第一期

蓝桥杯必背第二期

往期精彩回顾

蓝桥杯上岸每日N题 第一期(一)！！！

蓝桥杯上岸每日N题第一期(二)！！！

蓝桥杯上岸每日N题第一期(三)！！！

蓝桥杯上岸每日N题第二期(一)！！！

蓝桥杯上岸每日N题第三期(一)！！！

蓝桥杯上岸每日N题 第四期(最少刷题数)！！！

蓝桥杯上岸每日N题 第五期(山)！！！

蓝桥杯上岸每日N题 第六期(求阶乘)！！！

蓝桥杯上岸每日N题 第七期(小猫爬山)！！！

蓝桥杯上岸每日N题 第八期 (全球变暖)！！！

操作系统期末题库 第九期(完结)

LeetCode Hot100 刷题(第三期)

idea创建SpringBoot项目报错解决方案

数据库SQL语句（期末冲刺）

想看JavaB组填空题的伙伴们点点下方 👇

填空题

竞赛干货

算法竞赛字符串常用操作大全

蓝桥杯上岸必刷！！！(模拟/枚举专题)

蓝桥杯上岸必背！！！ (第三期 DP)

蓝桥杯上岸必背！！！(第四期DFS)

蓝桥杯上岸必背！！！(第五期BFS)

蓝桥杯上岸必背！！！(第六期树与图的遍历)

蓝桥杯上岸必背！！！(第七期 最短路算法)

蓝桥杯上岸必背！！！(第八期 简单数论)

蓝桥杯上岸必刷！！！(进制、数位专题)

蓝桥杯上岸考点清单 (冲刺版）！！！

蓝桥杯上岸必背模板 (纯享版）

二分模板

数的范围

a[mid]>=x;

注：如果当前的a[mid]大于x,说明答案在左边，那我们就往当前的x的左边去寻找答案。
更新r=mid;

否则说明答案在右边，那我们就往当前的x的左边去寻找答案。
更新l=mid+1;

a[mid]<=x;

注：如果当前的a[mid]小于x,说明答案在右边，那我们就往当前的x的右边去寻找答案
。更新l=mid

否则说明答案在左边，那我们就往当前的x的左边去寻找答案。
更新 r=mid-1;

注意：

二分到最后，l=r，输出l或者r即可,需要注意边界问题。

import java.util.*;
public class Main{
    static int N=100010;
    static int a[]=new int[N];
    public static void main(String []args){
        Scanner scan=new Scanner(System.in);
        int n=scan.nextInt();
        int q=scan.nextInt();
        for(int i=0;i<n;i++){
            a[i]=scan.nextInt();
        }
       while(q-->0){
           int x=scan.nextInt();
           int l=0,r=n-1;
           while(l<r){
               int mid=l+r>>1;
               if(a[mid]>=x)r=mid;
               else l=mid+1;
           }
           if(a[l]!=x)System.out.println("-1 -1");
           else{
               System.out.print(l+" ");
               l=0;r=n-1;
               while(l<r){
                   int mid=l+r+1>>1;
                   if(a[mid]<=x)l=mid;
                   else r=mid-1;
               }
               System.out.println(l);
           }
       }
    }
    
}