var flag = 0
function binnaryFun(arr, num) {
flag++
let len = arr.length;
let middleIndex = parseInt(len / 2)
let middleNumber = arr[middleIndex-1]
console.log('midddleNumber', middleNumber)
if(middleNumber === num) {
return middleNumber
} else if(middleNumber > num) {
let restArr = arr.slice(0, middleIndex)
return binnaryFun(restArr, num)
} else if(middleNumber < num) {
let restArr = arr.slice(middleIndex)
return binnaryFun(restArr, num)
}
}
let arr = []
for(let i=1; i<101; i++) {
arr.push(i)
}
let result = binnaryFun(arr, 75)
console.log('次数:', flag)