leetcode374. 猜数字大小（二分法）

猜数字游戏的规则如下：

每轮游戏，系统都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。
如果你猜错了，系统会告诉你这个数字比系统选出的数字是大了还是小了。
你可以通过调用一个预先定义好的接口 guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1 或 0）：

-1 : 系统选出的数字比你猜测的数字小
1 : 系统选出的数字比你猜测的数字大
0 : 恭喜！你猜对了！

示例 :

输入: n = 10, pick = 6
输出: 6

代码

/**
* Forward declaration of guess API.
* @param
num
your guess
* @return
-1 if num is lower than the guess number
*
1 if num is higher than the guess number
*
otherwise return 0
* int guess(int num);
*/
public class Solution extends GuessGame {
public int guessNumber(int n) {
int l=1,r=n;
while (l<=r)//二分查找结果
{
int mid=(r-l)/2+l;
if(guess(mid)==0)
return mid;
else
if(guess(mid)>0)
l=mid+1;
else
r=mid-1;
}
return l;
}
}

最后

以上就是背后羊为你收集整理的leetcode374. 猜数字大小（二分法）的全部内容，希望文章能够帮你解决leetcode374. 猜数字大小（二分法）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。