问题描述：
我们正在玩一个猜数字游戏。 游戏规则如下：
我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。
每次你猜错了，我会告诉你这个数字是大了还是小了。
你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）：
-1 : 我的数字比较小 1 : 我的数字比较大 0 : 恭喜！你猜对了！
示例 :
输入: n = 10, pick = 6 输出: 6
方法：
class Solution(object): def guessNumber(self, n): """ :type n: int :rtype: int """ left = 0 right = n while left <= right: mid = (left + right) // 2 if guess(mid) == 0: return mid elif guess(mid) == 1: left = mid + 1 elif guess(mid) == -1: right = mid - 1
2018-09-28 15:00:08
原文：https://www.cnblogs.com/NPC-assange/p/9718625.html