leedcode-猜数字大小

class Solution:
    def guessNumber(self, n: int) -> int:
        i = 1  # 初始猜测数为1
        flag = True  # 设置一个标志，用于控制循环
        
        # 第一部分：使用倍增法寻找一个大于目标数字的边界值
        while flag:
            # 使用 guess 函数来判断当前猜测数的情况
            if guess(n * i) == 0:  # 如果猜测数正确，即 guess 返回值为 0
                return n * i  # 返回当前猜测数
            elif guess(n * i) == 1:  # 如果猜测数过小，即 guess 返回值为 1
                i += 1  # 将猜测数乘以一个倍数逐步增大
            else:  # 如果猜测数过大，即 guess 返回值为 -1
                limit = n * i  # 记录下当前猜测数的上界限
                flag = False  # 将标志设为 False，退出循环
        
        # 第二部分：使用二分查找法来找到正确的数字
        left = 1  # 初始化二分查找的左边界为1
        right = limit  # 初始化二分查找的右边界为上一步计算得到的上界限
        while left <= right:  # 当左边界小于等于右边界时，执行二分查找
            mid = left + (right - left) // 2  # 计算中间值
            if guess(mid) == 0:  # 如果中间值即为目标数字，即 guess 返回值为 0
                return mid  # 返回中间值作为答案
            elif guess(mid) == 1:  # 如果中间值过小，即 guess 返回值为 1
                left = mid + 1  # 更新左边界为中间值加一
            else:  # 如果中间值过大，即 guess 返回值为 -1
                right = mid - 1  # 更新右边界为中间值减一