二分查找例子记录一下

最新推荐文章于 2024-08-01 14:23:09 发布

weixin_34060741

最新推荐文章于 2024-08-01 14:23:09 发布

阅读量377

点赞数

CC 4.0 BY-SA版权

原文链接：http://blog.51cto.com/5013162/2392239

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

/**
 * 二分查找  增快循环效率
 * @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;
}

转载于:https://blog.51cto.com/5013162/2392239