662 · 猜数游戏

最新推荐文章于 2025-12-17 19:02:04 发布

原创最新推荐文章于 2025-12-17 19:02:04 发布 · 78 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

算法专栏收录该内容

232 篇文章

订阅专栏

本文介绍了一种猜数游戏的实现方法，通过调用预定义的接口guess(int num)进行数字猜测，使用二分查找算法逐步缩小范围直至找到正确答案。文章提供了完整的代码示例。

662 · 猜数游戏

描述
我们正在玩猜数游戏。游戏如下：
我从 1 到 n 选择一个数字。你需要猜我选择了哪个号码。
每次你猜错了，我会告诉你这个数字与你猜测的数字相比是大还是小。
你调用一个预定义的接口 guess(int num)，它会返回 3 个可能的结果(-1，1或0):
-1代表这个数字小于你猜测的数
1代表这个数字大于你猜测的数
0代表这个数字等于你猜测的数

样例
样例 1:

输入 : n = 10, 我选择了 4 (但是你不知道)
输出 : 4

/* The guess API is defined in the parent class GuessGame.
   @param num, your guess
   @return -1 if my number is lower, 1 if my number is higher, otherwise return 0
      int guess(int num); */

public class Solution extends GuessGame {
    /**
     * @param n an integer
     * @return the number you guess
     */
    public int guessNumber(int n) {
        // Write your code here
        int l = 1 , r = n ;
        while(l <= r){
            int mid = l + (r - l) / 2 ;
            int res = guess(mid) ;
            if(res == 0){
                return mid ;
            }
            if(res == 1){
                l = mid + 1 ;
            }else{
                r = mid - 1 ;
            }
        }
        return -1 ;
    }
}