分而治之算法实现的中点[重复]

Question

我已经看到很多实现使用下面来找到两个索引的中点：

int mid = lo + (hi - lo) / 2;

而不是

int mid = (lo + hi) / 2;

在数学上，我看不出有什么区别，但我从未见过有人使用下面的那个。两者在计算上有区别吗？

Answer 1

32位有符号二进制整数在计算中存在最大正值。

我们假设这个值为 100。

int lo = 60;
int hi = 80;

然后lo + hi = 60 + 80 = 140 > 100，这样做很危险，因为它会导致integer overflow 错误。