lintcode：Guess Number Game

最新推荐文章于 2020-01-11 17:24:52 发布

saberly

最新推荐文章于 2020-01-11 17:24:52 发布

阅读量335

点赞数

分类专栏： lintcode

本文链接：https://blog.csdn.net/sabers_master/article/details/77687199

版权

lintcode 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

超时：

# 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
# you can call Guess.guess(num)

class Solution:
    # @param {int} n an integer
    # @return {int} the number you guess
    def guessNumber(self, n):
        # Write your code here
        while Guess.guess(n) != 0:
            if Guess.guess(n) == 1:
                n += 1
            if Guess.guess(n) == -1:
                n -= 1
        return n

二分查找 AC

# 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
# you can call Guess.guess(num)

class Solution:
    # @param {int} n an integer
    # @return {int} the number you guess
    def guessNumber(self, n):
        # Write your code here
        st, ed = 1, n
        while st <= ed:
            mid = st + (ed - st)/2
            res = Guess.guess(mid)
            if res == 0:
                return mid
            elif res == 1:
                st = mid + 1
            else:
                ed = mid - 1
        return st