梦醒の人离 2022-05-12 22:12 采纳率: 100%
浏览 245
已结题

(l + r + 1)>>1; 是什么意思

在二分查找中 int mid = (l + r + 1)>>1; 是什么意思
( 这个 ">>" 不懂 )

  • 写回答

1条回答 默认 最新

  • 丨秋水丨 2022-05-12 22:18
    关注

    >>是移位运算符
    x>>1相当于x除以2
    x>>N相当于x除以（2的N次方）

    int mid = (l + r + 1)>>1;
    相当于
    int mid = (l + r + 1)/2;
    应该是取中间的索引的意思（不过一般不用+1）

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

报告相同问题？

问题事件

  • 系统已结题 5月21日
  • 已采纳回答 5月13日
  • 创建了问题 5月12日

悬赏问题

  • ¥100 set_link_state
  • ¥15 虚幻5 UE美术毛发渲染
  • ¥15 CVRP 图论 物流运输优化
  • ¥15 Tableau online 嵌入ppt失败
  • ¥100 支付宝网页转账系统不识别账号
  • ¥15 基于单片机的靶位控制系统
  • ¥15 真我手机蓝牙传输进度消息被关闭了，怎么打开？(关键词-消息通知)
  • ¥15 装 pytorch 的时候出了好多问题，遇到这种情况怎么处理？
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线，如何释放宽带全部速度