猜数字大小

简介: 猜数字游戏的规则如下:每轮游戏,我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。如果你猜错了,我会告诉你,你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果,返回值一共有 3 种可能的情况(-1,1 或 0):-1:我选出的数字比你猜的数字小 pick < num1:我选出的数字比你猜的数字大 pick > num0:我选出的数字和你猜的数字一样。恭喜!你猜对了!pick == num返回我选出的数字。
public int guessNumber(int n) {
    int left = 1;
       int     right=n;
    while (left<=right){
       int mid = left+(right-left)/2;
       int res = guess(mid);
       if (res==0)
           return mid;
       else if(res<0)
           right=mid-1;
       else
           left=mid+1;
    }
    return -1;
}
目录
相关文章
【Leetcode -367.有效的完全平方数 -374.猜数字大小】
【Leetcode -367.有效的完全平方数 -374.猜数字大小】
49 0
|
7月前
|
存储 算法 编译器
捣蛋小游戏——猜数字
捣蛋小游戏——猜数字
|
7月前
L1-056 猜数字
L1-056 猜数字
37 0
|
7月前
|
机器学习/深度学习
【力扣】374.猜数字大小
【力扣】374.猜数字大小
猜数字小游戏
猜数字小游戏
68 0
|
7月前
|
C++
【PTA】L1-056 猜数字 (C++)
【PTA】L1-056 猜数字 (C++)
89 0
【PTA】L1-056 猜数字 (C++)
|
7月前
|
BI
猜数字
猜数字
39 0
|
存储 C语言
你也能做的简单版猜数字游戏(和优化版猜数字)
你也能做的简单版猜数字游戏(和优化版猜数字)
|
算法 Python
猜字母问题
猜字母问题
80 0
|
Python
LeetCode 374. 猜数字大小
猜数字游戏的规则如下: 每轮游戏,我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。 如果你猜错了,我会告诉你,你猜测的数字比我选出的数字是大了还是小了。
128 0