LeetCode374. 猜数字大小

LeetCode374. 猜数字大小

1.题目

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

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

2.示例

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

3.思路

主要是考察一个二分查找法，借用题目提供的函数接口来进行判断。

4.代码

    # The guess API is already defined for you.
    # @param num, your guess
    # @return -1 if my number is lower, 1 if my number is higher, otherwise return 0
    # def guess(num):

    class Solution(object):
        def guessNumber(self, n):
            """
            :type n: int
            :rtype: int
            """
            left = 1
            right = n
            while left<=right:
                mid = (left+right)//2
                if guess(mid)==-1:
                    right = mid
                    right=right-1 //注意需要-1，不然会超时
                elif guess(mid)==1:
                    left = mid
                    left = left+1
                else:
                    return mid

结果：执行用时 :20 ms, 在所有 Python 提交中击败了80.49%的用户

​ 内存消耗 :11.9 MB, 在所有 Python 提交中击败了6.05%的用户