算法图解1.2二分查找（js版解析）

最新推荐文章于 2024-03-08 09:50:44 发布

白兔仔

最新推荐文章于 2024-03-08 09:50:44 发布

阅读量211

点赞数

分类专栏： JavaScript 算法文章标签：算法二分查找 js

本文链接：https://blog.csdn.net/Hreticent/article/details/90247206

版权

JavaScript 同时被 2 个专栏收录

32 篇文章 0 订阅

订阅专栏

算法

3 篇文章 0 订阅

订阅专栏

function binarySearch(mapData,item){
    let low = 0;
    let high = mapData.length;
    while (low<=high){
        mid = parseInt((low+high)/2);
        guess = mapData[mid]
        if(guess===item){
            return mid;
            // 猜测的数字比规定的数字大，则需要往小猜
        }else if(guess>item){
            high = mid - 1;
        }else{
            low = mid + 1;
        }
    }
    return null;
}

testMapData = [1,3,5,7,9];
binarySearch(testMapData,3);//1
binarySearch(testMapData,-1);//null