二分查找中,确定mid时,为防止int数据溢出

img

img


在二分查询中,确定mid的时候,因为在图一中(l+r)/2 容易导致溢出,所以改成了图二的表达式。
为什么不可以写成l/2+r/2呢,l和r都除了2再相加,应该也不会造成数据溢出呀
有人可以指点一下嘛

l/2+r/2不能这么写的原因是小数位会发生错误
不如l=1 r=3 l/2+r/2=0+1=1 但是正常应该是2,所以不能这么写
而l+(l-r)/2永远都先做减法,避免了溢出的可能