js实现二分法查找

【摘要】 js实现二分法查找考必过小编为大家整理了关于js实现二分法查找的信息，希望可以帮助到大家！

js实现二分法查找

标签：code   lse   arch   console   sea   pre   bin   查找   ret   

二建零基础备考指导课

¥0

去购买​

const arr1 = [1,4,5,8,12,16,18]

function binarySearch(arr, num) {
    let len = arr.length
    let leftIndex = 0
    let rightIndex = len - 1

    while(leftIndex <= rightIndex) {
        let mid = Math.floor((leftIndex + rightIndex)/2)
        if(num === arr[mid]) { // 找到返回mid
            return mid
        } else if (num > arr[mid]) { // 比中间值大，说明在 mid 到 rightIndex 之间；否则就在 mid 到 leftIndex 之间
            leftIndex = mid + 1
        } else {
            rightIndex = mid - 1
        }
    }
    return -1 // 没找到返回-1
}

console.log(binarySearch(arr1, 12))

js实现二分法查找

标签：code   lse   arch   console   sea   pre   bin   查找   ret   

以上就是js实现二分法查找的内容，更多资讯请及时关注考必过网站，最新消息小编会第一时间发布，大家考试加油！