Leetcode Guess Number Higher or Lower

最新推荐文章于 2025-07-29 19:45:28 发布

markpen

最新推荐文章于 2025-07-29 19:45:28 发布

阅读量203

点赞数

CC 4.0 BY-SA版权

分类专栏：水题 leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/markpen/article/details/53891907

leetcode 同时被 2 个专栏收录

167 篇文章

订阅专栏

水题

112 篇文章

订阅专栏

本文介绍了一种使用二分查找算法解决猜数字游戏问题的方法。通过递归地将搜索范围减半来寻找目标数字，降低了查找复杂度。文章提供了一个C++实现示例。

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

题意：猜数字游戏。

思路：二分查找。

// 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) {
        if(guess(n) == 0) return n;
        if(guess(1) == 0) return 1;
        
        int low = 1;
        int high = n;
        while(low != high) {
            int mid = low + (high - low) / 2;
            if(guess(mid) == 0) return mid;
            if(guess(mid) == -1) high = mid;
            if(guess(mid) == 1) low = mid + 1;
        }
        return 0;
    }
};