LeetCode 374 猜数字大小（关于二分法在解决问题过程中存在的问题）

现在已经有很多博客已经对LeetCode374的解决思路与方法做了详细的讲解，我在这里只简单的说一下，我在做这个题目时遇到的问题！
解决办法的原理就是使用二分法来找到给定的那个数字，每次都是缩减一半的空间中搜索！
在计算中间值的时候，mid会有两个计算公式：

mid = (low + high) / 2;
mid = low + (high - low) / 2;

这两个公式的区别就是：当寻找的范围很小的时候，都可以使用；但是当范围很大的时候，low+high就有可能会出现溢出，从而使程序运行出错！
当然，在这种情况下，程序运行不一定会报错（提交程序之后会出现运行超时，而在自己的机器上是程序停不下来）；
一开始只是觉得自己对二分查找还是不怎么熟悉，可能是循环边界出了问题，但是经过检查，发现并不是这个原因；
通过百度以及跟同学讨论，最终才知道是数字太大，累计和的时候发生了溢出，导致缓存空间出现问题，程序崩溃！
之后又百度了一下，这种溢出一般是不会报错或者是显示出错误信息的，所以就会出现运行超时的情况！
综上所述，在以后使用二分法查找的时候，尽量使用第二个公式，避免溢出！