首页 > 学院 > 开发设计 > 正文

二分查找

2019-11-06 06:56:42
字体:
来源:转载
供稿:网友

编程的核心就是算法,我需要多看看书,多练练了。

<script type="text/javascript"> var foo =(arr,value)=>{ var low = 0; var high = arr.length-1; while(low<=high){ var mid = Math.floor((high+low)/2); var temp = arr[mid]; if(value<temp){ high = mid-1; } else if(value>temp){ low = mid+1; } else { return mid; } } return -1; } console.log(foo([1,3,5,7,8,9],4)); //-1 console.log(foo([1,3,5,7,8,9],8)); //4</script>
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表