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

Question

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

Answer 1

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