m0_73089059 2022-09-05 22:16 采纳率: 92.9%
浏览 11
已结题

这个二分法搜索的代码错在哪里了?

img


为什么23是数组中的第一个数,但是也显示找不到这个数,用的是二分法搜索

  • 写回答

1条回答 默认 最新

  • kayilv 2022-09-05 22:59
    关注

    第一次查找:left=0,right=6,mid=3.查找失败后,right=2;
    第二次查找:left=0,right=2,mid=1.查找失败后,right=0;
    第三次因为left=0,right=0.直接跳出了循环。i的值一直没变,所以返回-1.
    建议:将left<right的条件改成left<=right

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 9月14日
  • 已采纳回答 9月6日
  • 创建了问题 9月5日