leetcode 374. Guess Number Higher or Lower

最新推荐文章于 2024-03-18 09:44:26 发布

原创最新推荐文章于 2024-03-18 09:44:26 发布 · 395 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

##笔试类编程题专栏收录该内容

104 篇文章

订阅专栏

本文介绍了一种猜数字游戏的算法实现，通过定义一个guess API来进行数字猜测，并使用二分查找的方法来确定正确的数字。该算法能够有效地缩小搜索范围直至找到目标数字。

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