友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
374. 猜数字大小
我们正在玩猜数字游戏。猜数字游戏的规则如下：
我会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。
如果你猜错了，我会告诉你，我选出的数字比你猜测的数字大了还是小了。
你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有三种可能的情况：
-
-1：你猜的数字比我选出的数字大 （即num > pick）。 -
1：你猜的数字比我选出的数字小 （即num < pick）。 -
0：你猜的数字与我选出的数字相等。（即num == pick）。
返回我选出的数字。
示例 1：
输入：n = 10, pick = 6 输出：6
示例 2：
输入：n = 1, pick = 1 输出：1
示例 3：
输入：n = 2, pick = 1 输出：1
提示：
-
1 <= n <= 231 - 1 -
1 <= pick <= n
思路分析
二分查找！
-
一刷
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2025-07-24 19:03:06
*/
public int guessNumber(int n) {
int left = 1, right = n;
while (left <= right) {
int mid = left + (right - left) / 2;
int temp = guess(mid);
if (temp == 0) {
return mid;
} else if (temp == 1) {
left = mid + 1;
} else {
right = mid - 1;
}
}
return -1;
}
// 内置函数，不需要自己实现
int guess(int num) {
return 0;
}