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