猜数字大小
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