LeetCode374. 猜数字大小

猜数字大小

class Solution(object):
    def guessNumber(self, n):
        """
        :type n: int
        :rtype: int
        """
        l = 0
        r = n
        while l <= r:
            pick = l + (r - l)/2
            if guess(pick) == -1:
                r = pick - 1
            elif guess(pick) == 1:
                l = pick + 1 
            elif guess(pick) == 0:
                return pick