整数二分法模板(Java)

南冥有鱼～

已于 2022-06-25 09:21:33 修改

阅读量396

点赞数

文章标签：算法数据结构

于 2022-06-25 09:21:00 首次发布

本文链接：https://blog.youkuaiyun.com/m0_51392465/article/details/125455401

版权

本文档探讨了两个静态方法moban1和moban2，用于在给定整数数组中寻找满足不同条件的分界点。方法分别根据元素与目标值的关系，调整查找策略，适用于满足前面或后面区域的划分。通过二分搜索优化查找效率，适合于处理整数边界情况和相同分界点的处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

以下为模板：（笔记）

	//整数要处理边界情况
	static int x;
    static int moban1(int[] arr,int l,int r){//以满足前面区域做划分，即所求的分界点在前面这个区域(若有相同的分界点，则为最后一个)
        while (l<r){
            int mid=l+r+1>>1;//加1防止进入死循环
            if (arr[mid]<=x){
                l=mid;
            }else{
                r=mid-1;
            }
        }
        return l;
    }
    static int moban2(int[] arr,int l,int r){//以满足后面区域做划分，即所求的分界点在后面这个区域(若有相同的分界点，则为最前面一个)
        while(l<r){
            int mid = l+r>>1;
            if (arr[mid]>=x){
                l=mid;
            }else{
                r=mid+1;
            }
        }
        return l;
    }