二分查找中间值问题

二分查找中间值：

二分查找算法关键思路：
找到搜索区域内的中间元素（mid），和目标元素进行比对。如果相等，则搜索成功；如果中间元素大于目标元素，表明目标元素位于中间元素的左侧，将 [left, mid-1] 作为新的搜素区域；反之，若中间元素小于目标元素，表明目标元素位于中间元素的右侧，将 [mid+1, right] 作为新的搜素区域。

计算中间值：

在计算中间值下标 mid 时有两种方式：

1. mid = (left + right) /2
2. mid = left + (right - left) /2

之所以出现第2种方式，是因为int 数据类型占用 4 字节，32 比特，数据范围为：-2147483648 ~ 2147483647 [-2^31 ~ 2^31-1]。
当left和right都是接近 2147483647 的数字，left+right的值可能大于Integer.maxValue，导致溢出，变成负数。
为了避免溢出，使用 mid = left + (right - left) / 2 来计算中间值。
推荐采用方式2，刷题的时候用例值不会取特别大，使用方式1也不会报错。