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 # 更新右邊界為中間值減一