二分查找-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;
}
有序数组中查找
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论