C++中取两个数的平均数问题(left + (right - left) / 2)

(left + right) / 2 、 (left + right) >> 1 和 (left + (right - left) / 2)都是两数之和除以2，但在某些情况下，前两者可能会导致整数溢出问题，而后者不会。

1. (left + right) / 2 可能会导致溢出

• 当 left 和 right 都非常大时（接近 INT_MAX），left + right 的结果可能会超出 int 类型的最大值，导致整数溢出。
• 例如，假设 left = 2^30，right = 2^30，那么 left + right = 2^31，这是一个可能超出 int 范围的数（对于32位系统来说）。
• 溢出后会得到一个负数或意外的结果，导致程序错误。

2. (left + (right - left) / 2) 避免溢出

• 通过先计算 right - left，可以确保这个差值是非负且不会超出 int 范围。然后再除以 2，再加上 left，这样得到的结果也不会溢出。
• 即使 left 和 right 都是接近 INT_MAX 的大数，这个公式也能安全地计算出中间位置。
• 当然，(left + (right - left) / >> 1)这种写法在没有编译器优化的平台效果更佳，性能更好。

3. (left + right) >> 1

• 位运算的右移 (left + right) >> 1 也存在和 (left + right) / 2 一样的溢出风险。
• 这只是将除法换成了位运算，并不会解决溢出问题。

结论

使用 (left + (right - left) / 2) 是更安全的选择，可以避免在 left 和 right 非常大时的溢出问题。因此，这种写法更为推荐。