二分查找例子記錄一下

發(fā)布時(shí)間：2020-08-01 06:32:05 來源：網(wǎng)絡(luò) 閱讀：450 作者：北極冷冷冷欄目：編程語言

適用地方：在排序后的列表中查找對(duì)應(yīng)的值大大增強(qiáng)查詢命中效率

/**
 * 二分查找  增快循環(huán)效率
 * @param list 排序后的列表
 * @param start 開始索引
 * @param end 結(jié)束索引
 * @param value 對(duì)照值
 * @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;
}

向AI問一下細(xì)節(jié)

二分查找例子 記錄一下

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽

二分查找例子記錄一下