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;
}猜数字大小
2022-11-28
63
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
猜数字游戏的规则如下：每轮游戏，我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1 或 0）：-1：我选出的数字比你猜的数字小 pick < num1：我选出的数字比你猜的数字大 pick > num0：我选出的数字和你猜的数字一样。恭喜！你猜对了！pick == num返回我选出的数字。
目录
相关文章
|
6月前
|
8天前
|
11天前
|
机器学习/深度学习
|
2月前
|
BI
|
2月前
|
C++
|
9月前
|
8月前
|
存储
C语言
|
10月前
|
算法
Python
|
10月前
|
Java
Python
|
Python
LeetCode 374. 猜数字大小
猜数字游戏的规则如下：
每轮游戏，我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。
如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。
100
0
0