题目

难度：★★☆☆☆
类型：数组

我们正在玩一个猜数字游戏。 游戏规则如下：
我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。
每次你猜错了，我会告诉你这个数字是大了还是小了。
你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）：

-1 : 我的数字比较小
1 : 我的数字比较大
0 : 恭喜！你猜对了！

示例

输入: n = 10, pick = 6
输出: 6

解答

这道题和【题目278. 第一个错误版本】的题意和解法基本相同，这里直接使用二分法进行判断。

class Solution(object):
    def guessNumber(self, n):
        """
        :type n: int
        :rtype: int
        """
        left, right = 0, n                      # 左右指针初始化为搜索范围两端
        while left <= right:                    # 指针合法时，执行
            mid = left + (right - left) // 2    # 求取中点
            flag = guess(mid)                   # 获得中点情况
            if flag == 1:                       # 猜小了
                left = mid + 1                  # 抛弃左半部分搜索区域
            elif flag == -1:                    # 猜搭了
                right = mid - 1                 # 抛弃右半部分搜索区域
            else:                               # 猜对了
                return mid                      # 返回

如有疑问或建议，欢迎评论区留言~