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 猜数字大小 (二分法)
猜数字游戏的规则如下: 每轮游戏,我都会从 1 到 n 随机选择一个数字. 请你猜选出的是哪个数字. 如果你猜错了,我会告诉你,你猜测的数字比我选出的数字是大了还是小了. 你可以通过调用一个预先定义好 ...
leetcode-374. 猜数字大小刷题笔记（c++）
写在前面常规.简单题目二分法高效搜索目标值题目详情我们正在玩一个猜数字游戏. 游戏规则如下: 我从 1 到 n 选择一个数字. 你需要猜我选择了哪个数字. 每次你猜错了,我会告诉你这个数字是大 ...
leetcode374. 猜数字大小
我们正在玩一个猜数字游戏. 游戏规则如下: 我从 1 到 n 选择一个数字. 你需要猜我选择了哪个数字. 每次你猜错了,我会告诉你这个数字是大了还是小了. 你调用一个预先定义好的接口 guess(in ...
leetcode374375. 猜数字大小总结
leetcode374. 猜数字大小(二分的坑) 题目:猜数字游戏的规则如下: 每轮游戏,系统都会从 1 到 n 随机选择一个数字. 请你猜选出的是哪个数字. 如果你猜错了,系统会告诉你,你猜测的数字 ...
LeetCode-二分查找-374. 猜数字大小
374. 猜数字大小思路:二分法 /** * Forward declaration of guess API.* @param num your guess* @return -1 if num ...
【LeetCode】第374题——猜数字大小（难度：简单）
[LeetCode]第374题--猜数字大小(难度:简单) 题目描述解题思路代码详解注意点题目描述猜数字游戏的规则如下: 每轮游戏,我都会从 1 到 n 随机选择一个数字. 请你猜选出的是哪 ...
python 猜数字大小
猜数字大小猜数字游戏的规则如下:每轮游戏,我都会从 1 到 n 随机选择一个数字. 请你猜选出的是哪个数字. 如果你猜错了,我会告诉你,你猜测的数字比我选出的数字是大了还是小了. 你可以通过调用一个 ...
375. 猜数字大小 II
375. 猜数字大小 II 我们正在玩一个猜数游戏,游戏规则如下: 我从 1 到 n 之间选择一个数字. 你来猜我选了哪个数字. 如果你猜到正确的数字,就会赢得游戏 . 如果你猜错了,那么我会告诉你 ...
LeetCode刷题实战375：猜数字大小 II
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

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

代码

leetcode374. 猜数字大小（二分法）相关推荐

最新文章

热门文章