二分查找-JS实现
来源：动视网
责编：小采
时间：2020-11-27 19:57:33
二分查找-JS实现
二分查找-JS实现:这篇文章给大家分享的就是关于用js实现在有序数组中进行二分查找的代码，有感兴趣的小伙伴可以看一下这个代码function binary-search(arr,key){ var low=0, high=arr.length-1, mid=Math.floor((low+high)/2); while(low&
导读二分查找-JS实现:这篇文章给大家分享的就是关于用js实现在有序数组中进行二分查找的代码，有感兴趣的小伙伴可以看一下这个代码function binary-search(arr,key){ var low=0, high=arr.length-1, mid=Math.floor((low+high)/2); while(low&
这篇文章给大家分享的就是关于用js实现在有序数组中进行二分查找的代码，有感兴趣的小伙伴可以看一下这个代码
function binary-search(arr,key){
var low=0,
high=arr.length-1,
mid=Math.floor((low+high)/2);
while(low<=high){
mid=Math.floor((low+high)/2);
if(key==arr[mid]){
return mid;
}else if(key<arr[mid]){
high=mid-1;
}else{
low=mid+1;
}
}
return -1;
}有序数组中查找
二分查找-JS实现
二分查找-JS实现:这篇文章给大家分享的就是关于用js实现在有序数组中进行二分查找的代码，有感兴趣的小伙伴可以看一下这个代码function binary-search(arr,key){ var low=0, high=arr.length-1, mid=Math.floor((low+high)/2); while(low&
