zknlz 2022-11-24 11:40 采纳率: 75%
浏览 1
已结题

关于二分查找的第一步

到底为什么二分查找的第一步是先赋值两端的数字lef和rig啊 求解答 想不明白

  • 写回答

1条回答 默认 最新

  • 於黾 2022-11-24 11:47
    关注

    我跟你说的这句话第一个字为什么是“我”呢
    你看代码不要只看一句啊，要结合上下文整体的去看
    你要看这两个变量后面干什么用了
    你不管它后面干什么用就纠结为什么给它赋值，那可不是看不懂吗
    -=-=-=
    这就好比你去看淘宝商家发货，你不看订单，只看商家把商品放到箱子里，然后就去问为什么这个箱子要放这个商品呢，你说呢
    -=-=-=-=
    如果你看不懂代码，那我简单给你讲讲二分查找到底前前后后的是在干什么
    首先定义两个指针，或者用做索引的变量，left和right，left指向0，right指向最后一个元素
    还需要一个middle来指向中间，middle=(left+right)/2
    然后循环，判断middle需要往更大的方向移动还是更小的方向移动
    如果大，让left=middle+1，重新计算middle
    如果小，让right=middle-1，重新计算middle
    如此循环
    那如果一开始你不给left和right赋值，那middle怎么算呢，你是从什么范围搜寻呢

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

报告相同问题？

问题事件

  • 系统已结题 12月2日
  • 已采纳回答 11月24日
  • 修改了问题 11月24日
  • 创建了问题 11月24日

悬赏问题

  • ¥15 is not in the mmseg::model registry。报错，模型注册表找不到自定义模块。
  • ¥15 安装quartus II18.1时弹出此error，怎么解决？
  • ¥15 keil官网下载psn序列号在哪
  • ¥15 想用adb命令做一个通话软件，播放录音
  • ¥30 Pytorch深度学习服务器跑不通问题解决？
  • ¥15 部分客户订单定位有误的问题
  • ¥15 如何在maya程序中利用python编写领子和褶裥的模型的方法
  • ¥15 Bug traq 数据包 大概什么价
  • ¥15 在anaconda上pytorch和paddle paddle下载报错
  • ¥25 自动填写QQ腾讯文档收集表