利用二分法查找数组中的元素
复习之前的知识,想起二分法查找出想要的元素,思想是
一个数组一份为二,找到左边的和你想要比较的数字比较然后如果刚好的就return如果没有就比较当前的数字是大还是小 如果大的化,就从之前的那个数字起组成一个新的数组然后在一分为二比,就从左边组成一个新的数组接着往下比;如果小的化,就从右边组成一个新的数组接着往下比,直到return true或者false 为止
let arr=[1,2,3,4,5]
let t=8
console.log(Search(arr,t))
function Search(a
原创
2020-05-23 17:13:19 ·
4749 阅读 ·
0 评论