求中间的位置一般写法:
(l+r)/2当数组较大时,l+r可能出现溢出的问题
(l+r)/2
当数组较大时,l+r可能出现溢出的问题
进阶写法
l+(l-r)/2这种写法则不会 l没有溢出 r也没有溢出但是同样还是可以求出中点
l+(l-r)/2
这种写法则不会 l没有溢出 r也没有溢出
但是同样还是可以求出中点
若有收获,就点个赞吧
0 人点赞
让时间为你证明