曾经瘦过
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
作者回复: 不会,默认会取整的。
我们在线,来聊聊吧
✕
您好,当前有专业客服人员在线,让我们来帮助您吧。
我们在线,来聊聊吧