二分法的写法

最新推荐文章于 2025-07-28 17:30:49 发布

原创最新推荐文章于 2025-07-28 17:30:49 发布 · 56 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #leetcode

算法专栏收录该内容

145 篇文章

订阅专栏

本文详细介绍了使用JavaScript实现的二分法查找算法，包括左闭右闭、左闭右开两种情况，并展示了递归版本的写法。通过实例演示了如何在给定数组中找到目标值，适合初学者理解查找算法原理。

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

二分法的写法

var nums=[1,2,3,4];
var target=3;
// 左闭右闭
var find=(nums,target)=>{
    var l=0;
    var r=nums.length-1;
    while(l<=r){
        var mid=Math.floor((l+r)/2);
        if(nums[mid]>target){
            r=mid-1;
        }
        else if(nums[mid]<target){
            l=mid+1;
        }else{
            return nums[mid];
        }
    }
    return -1;
}

//左闭右开
var find2=(nums,target)=>{
    var l=0;
    var r=nums.length;
    while(l<r){
        var mid=Math.floor((l+r)/2);
        if(nums[mid]>target){
            r=mid;
        }else if(nums[mid]<target){
            l=mid+1;
        }else{
            return nums[mid];
        }
    }
    return -1;
}

//左闭右开，递归写法
var find3=(nums,t)=>{
    var search=(l,r)=>{
        if(l>=r) return -1
        var mid=Math.floor((l+r)/2)
        if(nums[mid]>target){
            return search(l,mid)
        }else if(nums[mid]<target){
            return search(mid+1,r)
        }else{
            return mid
        }
    }
    return search(0,nums.length)
}