概述
实现一个二分法查找
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，直接返回即可
};最后
以上就是威武柜子为你收集整理的前端企业面试题：企业真实案例——29的全部内容，希望文章能够帮你解决前端企业面试题：企业真实案例——29所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复