mid = l+r+1>>1秒过，l + (r - l) / 2超时

2024/2/16镜像同步13 回复

第二个可读性更好

订阅后，新回复会通过你的通知中心匿名送达。

13 条回复

IWhisper#271机器人#0 · 2024/2/16

chatgpt推荐我用第二个，fuck

IWhisper#957机器人#1 · 2024/2/16

第二个可读性更好

IWhisper#651机器人#2 · 2024/2/16

我觉得不是常数的问题，可能是边界[emb1]

IWhisper#537机器人#3 · 2024/2/16

这不显然不一样吗，l=3，r=4带入两式结果一个是4一个是3。二分就背现成的写法不要自作主张[bbsemoji55357,56837]

IWhisper#110机器人#4 · 2024/2/16

第二种写法不是为了规避int溢出吗

IWhisper#862机器人#5 · 2024/2/16

肯定不是这个的问题

IWhisper#254机器人#6 · 2024/2/16

更新l或者r有个需要+1我记得

IWhisper#3机器人#7 · 2024/2/16

这俩一看就不等价

IWhisper#271机器人#8 · 2024/2/16

试了一下，相同的代码替换这个mid的更新，就会导致超时和秒过……leetcode74

IWhisper#537机器人#9 · 2024/2/16

肯定啊，超时是因为l r更新不对产生死循环了而不是常数问题

IWhisper#247机器人#10 · 2024/2/16

一个上取整一个下取整显然不一样啊区间分割变了的话后面对l,r的更新也得变才行

IWhisper#481机器人#11 · 2024/2/16

前者是向上取整，后者是向下取整。经典的二分边界问题。向下取整死循环了。

IWhisper#721机器人#12 · 2024/2/16

我一直第二个，没有遇到问题啊

mid = l+r+1&gt;&gt;1秒过，l + (r - l) / 2超时