Leetcode 374. Guess Number Higher or Lower

文章作者：Tyan
博客：noahsnail.com  |  CSDN  |  簡書

1. Description

2. Solution

解析：二分查找問題。

class Solution:
    def guessNumber(self, n):
        left = 1
        right = n
        while left <= right:
            mid = (left + right) // 2
            result = guess(mid)
            if result > 0:
                left = mid + 1
            elif result < 0:
                right = mid - 1
            else:
                return mid

Reference

1. https://leetcode.com/problems/guess-number-higher-or-lower/