猜数字大小

最新推荐文章于 2022-07-27 22:23:06 发布

laoyouzhazi

最新推荐文章于 2022-07-27 22:23:06 发布

阅读量342

点赞数

分类专栏： LeetCode Python 文章标签：猜数字大小 python leetcode 算法

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/qq_21264377/article/details/107988214

版权

Python 同时被 2 个专栏收录

159 篇文章 1 订阅

订阅专栏

LeetCode

122 篇文章 2 订阅

订阅专栏

猜数字游戏的规则如下：

每轮游戏，系统都会从 1 到 n 随机选择一个数字。请你猜选出的是哪个数字。
如果你猜错了，系统会告诉你这个数字比系统选出的数字是大了还是小了。
你可以通过调用一个预先定义好的接口 guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1 或 0）：

-1 : 系统选出的数字比你猜测的数字小
1 : 系统选出的数字比你猜测的数字大
0 : 恭喜！你猜对了！

示例 :

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

代码：

"""
@author: WowlNAN
"""
# 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: int) -> int:

class Solution:
    def a(self, left, right):
        if left>=right:
            return left
        mid=int((left+right)/2)
        v=guess(mid)
        if v==-1:
            return self.a(left, mid-1)
        elif v==1:
            return self.a(mid+1, right)
        else:
            return mid

    def guessNumber(self, n: int) -> int:
        return self.a(1, n)