个人中心
gpt4 book ai didi

javascript - 如果我使用两个 "if"语句而不是仅使用一个 "if/else"语句，为什么二进制搜索算法不起作用？

转载 作者：塔克拉玛干 更新时间：2023-11-03 06:37:51 27 4
gpt4 key购买 nike

<分区>

这个代码块工作得很好。这是一个用 javascript 编写的二进制搜索算法。我从一个网站上收集的。 

function binarySearch(arr, target) {
    let left = 0;
    let right = arr.length - 1;
    while (left <= right) {
        const mid = left + Math.floor((right - left) / 2);
        if (arr[mid] === target) {
            return mid;
        }
        if (arr[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1;
}

var result = binarySearch([2,3,4,5,6,7,8,9,10],2);
console.log(result);

但如果我以这种方式更改 while 循环内的代码，它就不起作用了。我已经尝试了几次但无济于事。请帮我。有什么问题？

function binarySearch(arr, target) {
    let left = 0;
    let right = arr.length - 1;
    while (left <= right) {
        const mid = left + Math.floor((right - left) / 2);
        if (arr[mid] === target) {
            return mid;
        }

        if (arr[mid] < target) {
            left = mid + 1;
        }
        // Look here. Here is my problem
        if(arr[mid] > target){
            right = mid - 1;
        }
    }
    return -1;
}

var result = binarySearch([2,3,4,5,6,7,8,9,10],2);
console.log(result);

27 4 0
文章推荐： r - 删除数据框中某个变量下值为 0 的行
文章推荐： python - 自下而上构建二叉树
文章推荐： PHP 找到最便宜的排列
文章推荐： r - 无法从 R 中的数据框中绘制不同类型的变量
塔克拉玛干
个人简介

我是一名优秀的程序员,十分优秀！

滴滴打车优惠券免费领取
滴滴打车优惠券
全站热门文章
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com