关于算平均值/求中间值大数溢出的解决办法

(a + b) / 2
在此式中,若a、b是大数则存在溢出的可能,
因此应该把加法改写为减法就可以规避溢出。
a + (b - a) / 2
然后还可以从位运算角度进行优化
a + (b - a) >> 2
posted @ 2022-02-05 11:25  Kisen  阅读(190)  评论(0)    收藏  举报