leetcode：374. 猜数字大小（二分查找）

南林yan

于 2023-10-31 20:44:32 发布

阅读量196

点赞数

分类专栏： leetcode刷题训练营文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/2301_76197086/article/details/134046056

版权

leetcode刷题训练营专栏收录该内容

50 篇文章 0 订阅

订阅专栏

本文介绍了如何使用函数guessNumber实现从1到n范围内的二分查找算法，通过不断调整答案范围来猜测正确数值，直到找到答案或范围缩小到只剩一个数。

摘要由CSDN通过智能技术生成

一、题目

函数原型：int guessNumber(int n)

二、思路

本题其实就是从 1 - n 中找出所要的答案。利用guess函数来判断数字是否符合答案。

答案小于当前数字，guess函数返回-1

答案等于当前数字，guess函数返回0

答案大于当前数字，guess函数返回1

利用二分查找法即可

三、代码

int guessNumber(int n)
{
    int left=1;
    int right=n;
    int answer=left+(right-left)/2;
    while(left<=right)
    {
        if(guess(answer)==-1)
            right=answer-1;
        else if(guess(answer)==0)
            return answer;
        else 
            left=answer+1;
        answer=left+(right-left)/2;
    }
    return 0;//防止leetcode编译器检查，实际上不需要
}