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

(a + b) / 2 在此式中，若a、b是大数则存在溢出的可能，因此应该把加法改写为减法就可以规避溢出。 a + (b - a) / 2 然后还可以从位运算角度进行优化 a + (b - a) >> 2

面试算法

相关