美文网首页Leetcode
Leetcode 374. Guess Number Highe

Leetcode 374. Guess Number Highe

作者: SnailTyan | 来源:发表于2021-02-09 09:49 被阅读0次

文章作者:Tyan
博客:noahsnail.com  |  CSDN  |  简书

1. Description

Guess Number Higher or Lower

2. Solution

解析:二分查找问题。

class Solution:
    def guessNumber(self, n):
        left = 1
        right = n
        while left <= right:
            mid = (left + right) // 2
            result = guess(mid)
            if result > 0:
                left = mid + 1
            elif result < 0:
                right = mid - 1
            else:
                return mid

Reference

  1. https://leetcode.com/problems/guess-number-higher-or-lower/

相关文章

网友评论

    本文标题:Leetcode 374. Guess Number Highe

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