• 曾经瘦过
    2018-12-04
    mid = left + (right - left)/2
    
     11
  • linxs
    2018-11-14
    之前在别处看到说mid = (left + right) / 2中,如果left和right很大时,left + right可能会溢出,推荐mid = left + (right - left)这种写法
     1
     11
  • Geek_river
    2019-06-30
    视频里面判断35比31大之后,下次判断应该不会包含35,右侧边界为35左边的那个球,例子里面应该在下一步取中间数就已经定位到31了,判断就结束了。
    
     4
  • 陈志恒
    2019-09-27
    七分理解+3分背诵
    
     1
  • SevenHe
    2019-03-28
    如果是python的话,由于没有整型溢出,mid = (left + right) // 2,这种写法性能更佳(少做一次减法)
    
     1
  • 我喂自己袋盐
    2019-03-23
    如果数组length是奇数呢?可能出现mid=2.5

    作者回复: 不会,默认会取整的。

    
    
我们在线,来聊聊吧