前端企业面试题：企业真实案例——29

112 阅读 0 评论 74 点赞

我是靠谱客的博主威武柜子，这篇文章主要介绍前端企业面试题：企业真实案例——29，现在分享给大家，希望可以做个参考。

实现一个二分法查找

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
var searchInsert = function(nums, target) {
    //确定左右边界索引
    let min = 0;
    let max = nums.length-1;
    while(min <= max) {
        let midIndex = (min+max)>>1; //向右移位，等价于除以2取整
        //找到了直接返回
        if( target == nums[midIndex] ) return midIndex; 

        //目标值比中间值大,最左边界从中间右移一位
        if( target > nums[midIndex] ) min = midIndex+1;  

        //如果目标值比中间值小,最右边界从中间左移一位
        else max = midIndex-1;
    }
    return min; //没找到时，则min==max，直接返回即可
};