var arr = []
// function random(s,e){
// return Math.floor(Math.random()*(e-s) + s)
// }
for(var i = 0;i<10000;i++){
arr.push(++i)
}
function a(arr,num){
if(arr.length === 0)return ;
var low = 0;
var high = arr.length - 1;
while(low <= high){
var mid = Math.floor((low+high)/2);
if(arr[mid] === num){
return mid;
}else if(arr[mid] < num){
high = mid -1;
}else{
low = mid +1;
}
return mid;
}
return -1
}
js二分查找
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。