首页 > 代码库 > 二分查找 找到了返回位置 没找到返回应该插入的位置
二分查找 找到了返回位置 没找到返回应该插入的位置
很少用JS来写算法, 需要注意的是JS是没有整形浮点型什么的 所以计算时要取整
var arr = [1,4,6,12,17,19,44,66,71]; function bisearch(arr,low, high, val){ var mid = parseInt((low + high)/2) ; if(low <= high){ if( arr[mid] == val){ return mid; }else{ if(arr[mid] < val){ return bisearch(arr,mid+1,high,val); } else{ return bisearch(arr,low,mid-1,val); } } }else{ return low; } } console.log(bisearch(arr,0,arr.length-1,44)); console.log(bisearch(arr,0,arr.length-1,55));
二分查找 找到了返回位置 没找到返回应该插入的位置
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。