function getIndex(arr,num){
var len = arr.length, sta = 0, end = len-1
while(sta <= end){
var mid = Math.floor((sta+end)/2)
if(num == arr[mid]){
return mid
}else if(num>arr[mid]){
sta = mid+1
}else{
end = mid-1
}
}
return arr
}
var data=[1,4,7,8,12,34,67,88,99,100]
console.log(getIndex(data, 12))
JS二分法查询元素所在位置
最新推荐文章于 2024-05-09 15:45:34 发布