Leetcode374.猜数字大小

Leetcode.374.猜数字大小

题目难度：简单
题目链接：查看

思路：
1、猜1-n中选出的数字，必然想到查找操作；
2、二分法解决；

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

class Solution:
    def guessNumber(self, n):
        left, right = 1, n
        while left < right:
            mid = (left + right) // 2
            #1、猜的数字大于pick数字
            if guess(mid) <= 0:
                right = mid   
            #2、猜的数字小于pick数字
            else:
                left = mid + 1  
        return left