算法基础——二分法查找

场景

💡假设有这样一个“猜数字”的游戏：裁判在1~100之间想一个数字，我们报数字来猜裁判心中所想的数字，裁判能提示我们所猜的这个数字是“大了”，“小了”，或者“猜对啦！”，直到裁判说“猜对啦”，这个游戏才算结束！

方案一

最直接的一个办法就是，我们可以有序的从1报到100，代码实现如下：

// 用随机数来模拟裁判心中所想的数字（1~100）
let num = Math.floor(Math.random() * 100 + 1)
console.log(`裁判心中想的数字是${
     num}`)
// for循环模拟我们猜的过程
for(let i = 1; i <= 100; i++) {
   
    if(i < num){
   
        console