美文网首页
leetcode 374. 猜数字大小

leetcode 374. 猜数字大小

作者: fanchuang | 来源:发表于2020-03-15 13:45 被阅读0次

相隔21天后,再次尝试,总算通过了。

class Solution:
    def guessNumber(self, n: int) -> int:
        clock = n
        ans = guess(n)
        # print(n, clock)

        while ans != 0:
            clock = clock // 2 if clock % 2 == 0 else clock // 2 + 1
            if ans == -1:        # 说明此时我猜的数字有点大
                n = n - clock  
            if ans == 1:
                n = n + clock
            if guess(n+1) == 0: # 顺带测试一下。 
                return n + 1 
            ans = guess(n)
            # print(n, clock)
        else:
            return n 

相关文章

网友评论

      本文标题:leetcode 374. 猜数字大小

      本文链接:https://www.haomeiwen.com/subject/atjlehtx.html