求中间值上溢问题

给定一个数组A[L...R]，求中间值可以通过 mid = (L+R)/2，A[mid]即为中间值。

但这会出现一个问题，在极端情况下，当数组A很大时，L+R 可能会大于 int 所能表示的范围，造成结果错误。

我们可以通过以下操作求中间值从而避免 L+R 上溢。

mid = L + ((R - L) / 2);

进一步优化可以写成

mid = L +((R - L) >> 1);