当前位置：网站首页>js二分查找伪代码

js二分查找伪代码

2022-07-16 13:46:00 【一枚小银子】

为什么使用二分查找？时间复杂度低，为O(log n)

思想：每次缩短一半来快速限定目标所在区间

代码：

const list = [1, 3, 2].sort((a, b) => a - b)
    let left = 0, right = list.length - 1
    while (left <= right) {
        const center = Math.floor((left + right) * 0.5)
        if (list[center] === target) {
            return true
        } else if (list[center] < target) {
            left = center + 1
        } else {
            right = center - 1
        }
    }
    return false

原网站

版权声明
本文为[一枚小银子]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_43119912/article/details/125783643