LeetCode 374. Guess Number Higher or Lower

最新推荐文章于 2025-09-11 19:19:55 发布

原创最新推荐文章于 2025-09-11 19:19:55 发布 · 339 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

178 篇文章

订阅专栏

本文介绍了一种使用二分查找算法来猜测一个未知数字的方法。通过定义一个辅助函数guess()来判断每次猜测的数字与目标数字的关系，并利用二分查找算法进行高效的猜测。文章展示了如何避免超时问题并给出了具体的实现代码。

描述

给出一个数，让你猜这个数，有一个辅助函数guess()作判断，直接调用即可。

解决

二分判断。用 int m = (l + r) >> 1 就超时，然后换成了int m = l + (r - l) / 2 然后就过了

// 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 l = 1, r = n; 
        while (l < r){
            int m = l + (r - l) / 2;
            int res = guess(m);
            //cout << res << endl;
            if (res == 0){
                return m;
            }
            else if (res == 1){
                l = m + 1;
            }
            else if (res == -1){
                r = m - 1;
            }
        }
        return l;
    }
};