374. Guess Number Higher or Lower - LeetCode

# The guess API is already defined for you.
# @param num, your guess
# @return -1 if num is higher than the picked number
#          1 if num is lower than the picked number
#          otherwise return 0
def guess(num: int) -> int:
    ...


class Solution:
    def guessNumber(self, n: int) -> int:
        l, r = 0, n
        while l < r:
            m = (l + r) // 2
            if not guess(m):
                return m
            l, r = (l, m) if guess(m) < 0 else (m + 1, r)
        return l