二分法查找
文章目录
function getIndex(arr,num){
let start=0
let end=arr.length-1
while(start<=end){
var mid=Math.floor((start+end)/2)
if(num==arr[mid]){
return mid
}else if(num>arr[mid]){
start=mid+1
}else{
end=mid-1
}
}
return arr
}
var ary=[1,4,7,8,12,34,67,88,99,100]
console.log(getIndex(ary,7))
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论