二分查找 ----- Leetcode-374. 猜数字大小
题目参考：
我们正在玩一个猜数字游戏。 游戏规则如下： 我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。 每次你猜错了，我会告诉你这个数字是大了还是小了。 你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）：
-1 : 我的数字比较小 1 : 我的数字比较大 0 : 恭喜！你猜对了！
示例 :
输入: n = 10, pick = 6 输出: 6
------------------------------------------------------------------------------------------------------------------------------------------------------------
首先是一个二分查找，如果使用下面的算法，会编译通过：
public class Solution extends GuessGame {
public int guessNumber(int n) {
int left = 1;
int right = n;
int mid = 0;
while(left<=right){
mid = left + (right-left)/2;
if(guess(mid)==0) return mid;
else if(guess(mid)==1) left = mid+1;
else if(guess(mid)==-1) right = mid-1;
}
return mid;
}
}
------------------------------------------------------------------------------------------------------------------------------------------------------------
但是如果使用下面的代码，会超时：
/* The guess API is defined in the parent class GuessGame.
@param num, your guess
@return -1 if my number is lower, 1 if my number is higher, otherwise return 0
int guess(int num); */
//解释下：guess接口可以直接使用,num是你要猜的数字，这个函数就是告诉你，你猜的和真实的比较结果
public class Solution extends GuessGame {
public int guessNumber(int n) {
int left = 1;
int right = n;
int mid = 0;
while(left<=right){
mid = (right+left)/2;
if(guess(mid)==0) return mid;
else if(guess(mid)==1) left = mid+1;
else if(guess(mid)==-1) right = mid-1;
}
return mid;
}
}
------------------------------------------------------------------------------------------------------------------------------------------------------------
问题就是出在 mid = left + (right-left)/2;这里，但是我还是不明白为什么使用mid = （left + right）/2；不可以。
会超时。因为这两句的运算结果是一样的。而且影响效率的为什么不是递归调用guess函数那里？
有知道原因的朋友请告知，谢谢！
------------------------------------------------------------------------------------------------------------------------------------------------------------
参考：
