【力扣刷题】374. 猜数字大小

题目链接：力扣

题目：

猜数字游戏的规则如下：

你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1 或 0）：

返回我选出的数字。

示例 1：

示例 2：

示例 3：

示例 4：

提示：

解答：

1、设置两个游标来记录每次二分的开始索引 left 和结束索引 right

2、循环求中间位置的值，并将这个值调用guess()函数进行判断，相等则返回，否则更新索引的值并进入下一次循环

完整代码如下：

# 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 guessNumber(self, n: int) -> int:
        left,right = 1,n
        while left<=right:
            mid_int = (left+right)//2
            if guess(mid_int)==0:
                return mid_int
            elif guess(mid_int)>0:
                left = mid_int + 1
            else:
                right = mid_int - 1
        return left

提交结果：