374. 猜数字大小

发表于 更新于 分类于
这是文章开头，显示在主页面，详情请点击此处。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
# 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: int) -> int:

class Solution:
    def guessNumber(self, n: int) -> int:
        left = 1
        right = n 
        while left<=right:
            num = random.randint(left,right)
            compare = guess(num)
            print(num,compare)
            if compare==1:
                left = num + 1 
            elif compare==-1:
                right = num - 1
            elif compare==0:
                return num 
            print((left,right))