leetcode +二分模版

最新推荐文章于 2025-06-02 22:40:26 发布

小堃哥

最新推荐文章于 2025-06-02 22:40:26 发布

阅读量211

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/u013554860/article/details/80213274

Leetcode 专栏收录该内容

450 篇文章

订阅专栏

本文介绍了一种猜数字游戏的实现算法。通过递归二分查找的方法，在给定的范围内逐步缩小目标数字的位置，最终找到正确的数字。文章提供了一个具体的C++代码实现案例。

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

点击打开链接

class Solution {
public:
    int guessNumber(int n) {
        if(guess(n)==0) return n;
        int left=1, right =n;
        int mid=0;
        while(left<=right){
            mid =(left+right)/2;
           //cout<<mid<<endl;
            if(guess(mid)==0) break;
            else if(guess(mid)==1) left = mid -1;
            else if(guess(mid)==-1) right= mid+1;
        }
        return mid;
    }
};