Leetcode Guess Number Higher or Lower

最新推荐文章于 2025-12-17 23:41:09 发布

原创最新推荐文章于 2025-12-17 23:41:09 发布 · 215 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 同时被 2 个专栏收录

167 篇文章

订阅专栏

水题

112 篇文章

订阅专栏

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

题意：猜数字游戏。

思路：二分查找。

// 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;
    }
};