LeetCode-374. 猜数字大小

最新推荐文章于 2021-12-30 16:18:52 发布

ガッシュ·ベル

最新推荐文章于 2021-12-30 16:18:52 发布

阅读量162

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_41822647/article/details/86556974

leetcode 专栏收录该内容

96 篇文章

订阅专栏

本文详细解析了一个猜数字游戏的算法实现，通过调用预先定义的接口guess(int num)进行二分查找，每次根据返回结果调整猜测范围，直至猜中数字。此算法适用于1到n之间的任意数字猜测。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

374. 猜数字大小

我们正在玩一个猜数字游戏。游戏规则如下：
我从 1 到 n 选择一个数字。你需要猜我选择了哪个数字。
每次你猜错了，我会告诉你这个数字是大了还是小了。
你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）：

-1 : 我的数字比较小
 1 : 我的数字比较大
 0 : 恭喜！你猜对了！

示例:

输入: n = 10, pick = 6
输出: 6

二分查找

// Forward declaration of guess API.
// @param num, your guess
// @return -1 if my number is lower, 1 if my number is higher, otherwise return 0
int guess(int num);

class Solution {
public:
    int guessNumber(int n) {
        int high=n;
        int low=1;
        int mid=low + (high - low)/2,t;
        while(t=guess(mid))
        {
            if(t>0) low=mid+1;
            else high=mid-1;
            mid=low + (high - low)/2;
        }
        return mid;
    }
};