如何理解 left + ((right - left) ＞＞ 1)

如何理解 left + ((right - left) ＞＞ 1)

>>：二进制右移

例：1110 >> 1 == 0111

1110 十进制是 14

0111 十进制是 7

所以 >>1 相当于 除 2

所以：

 left + ((right -left) >> 1) —>left + (right -left) / 2)

                                           —>(left + right) / 2

那么为什么不直接写 (left + right) / 2 呢？

因为 left + right 在某种情况下可能会超过基本类型所能容纳的最大值（溢出），而且 >> (位运算) 比 / 运算要快