温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

二分查找例子 记录一下

发布时间:2020-08-01 06:32:05 阅读:471 作者:北极冷冷冷 栏目:编程语言
开发者测试专用服务器限时活动,0元免费领,库存有限,领完即止! 点击查看>>

适用地方:在排序后的列表中查找对应的值 大大增强查询命中效率

/**
 * 二分查找  增快循环效率
 * @param list 排序后的列表
 * @param start 开始索引
 * @param end 结束索引
 * @param value 对照值
 * @return
 */
public Integer efFind(List<Integer> list ,int start, int end ,int value){
    //零界值处理
    if(start > end){
        return null;
    }
    int mid =  (end-start) / 2 + start;
    Integer item =list.get(mid);
    if(item<=value && item>=value){
        return item;
    }else if(item > value){
       return efFind(list,start, mid-1,value);
    }else if(item < value){
        return efFind(list,mid+1,end,value);
    }
    return null;
}

亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI

开发者交流群×