LeetCode:374. 猜数字大小
374. 猜数字大小
猜数字游戏的规则如下:
每轮游戏,我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。
如果你猜错了,我会告诉你,你猜测的数字比我选出的数字是大了还是小了。
你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果,返回值一共有 3 种可能的情况(-1,1 或 0):
-1:我选出的数字比你猜的数字小 pick < num
1:我选出的数字比你猜的数字大 pick > num
0:我选出的数字和你猜的数字一样。恭喜!你猜对了!pick == num
返回我选出的数字。
示例 1:
输入:n = 10, pick = 6
输出:6
示例 2:
输入:n = 1, pick = 1
输出:1
示例 3:
输入:n = 2, pick = 1
输出:1
示例 4:
输入:n = 2, pick = 2
输出:2
提示:
1 <= n <= 231 - 1
1 <= pick <= n
public static int GuessNumber(int n) {int left = 1, right = n;while (left <= right) {Console.WriteLine("left:" + left + ", right:" + right);int mid = left + (right - left) / 2;//(right + left) / 2:如果指定num为int数值类型的边界值,这时候运算的时候会出现越界情况int ret = guess(mid);if (ret == 0) return mid;else if(ret > 0) {left = mid + 1;} else {right = mid - 1;}}return -1;
}
public static int guess(int num) {return pick == num ? 0 : pick < num ? -1 : 1;
}
LeetCode:374. 猜数字大小相关推荐
- [Golang]力扣Leetcode - 374. 猜数字大小(二分查找)
[Golang]力扣Leetcode - 374. 猜数字大小(二分查找) 题目:猜数字游戏的规则如下: 每轮游戏,我都会从 1 到 n 随机选择一个数字. 请你猜选出的是哪个数字. 如果你猜错了,我 ...
- Java实现 LeetCode 374 猜数字大小
374. 猜数字大小 我们正在玩一个猜数字游戏. 游戏规则如下: 我从 1 到 n 选择一个数字. 你需要猜我选择了哪个数字. 每次你猜错了,我会告诉你这个数字是大了还是小了. 你调用一个预先定义好的 ...
- Java实现 LeetCode 374 猜数字大小 II
375. 猜数字大小 II 我们正在玩一个猜数游戏,游戏规则如下: 我从 1 到 n 之间选择一个数字,你来猜我选了哪个数字. 每次你猜错了,我都会告诉你,我选的数字比你的大了或者小了. 然而,当你猜 ...
- LeetCode 374. 猜数字大小(二分查找)
1. 题目 我们正在玩一个猜数字游戏. 游戏规则如下: 我从 1 到 n 选择一个数字. 你需要猜我选择了哪个数字. 每次你猜错了,我会告诉你这个数字是大了还是小了. 你调用一个预先定义好的接口 gu ...
- Leetcode 374.猜数字大小
Time: 20190909 Type: Easy 题目描述 我们正在玩一个猜数字游戏. 游戏规则如下: 我从 1 到 n 选择一个数字. 你需要猜我选择了哪个数字. 每次你猜错了,我会告诉你这个数字 ...
- LeetCode-二分查找-374. 猜数字大小
374. 猜数字大小 思路:二分法 /** * Forward declaration of guess API.* @param num your guess* @return -1 if num ...
- 374. 猜数字大小
#374. 猜数字大小 难度:简单 考察:二分查找 题目描述 解题思路 题目有点说的不清楚,总之: guess返回-1,如果猜的数字比实际选择的数字大 1,如果猜的数字比实际选择的大 1.二分递归 p ...
- LeetCode题解:374.猜数字大小
猜数字大小 一.LeetCode题解 瞧一瞧(求star!) LeetCode题解Javascript版本:Gitbook版本传送门 LeetCode题解Javascript版本:CSDN传送门 前端 ...
- 【LeetCode刷题】374. 猜数字大小
猜数字游戏的规则如下: 每轮游戏,我都会从 1 到 n 随机选择一个数字. 请你猜选出的是哪个数字. 如果你猜错了,我会告诉你,你猜测的数字比我选出的数字是大了还是小了. 你可以通过调用一个预先定义好 ...
最新文章
- 聊聊rocketmq的RemotingException
- 计算机文献检索综合性实验报告,文献检索综合性实验报告模板.doc
- (三)数据结构之“栈”
- JAVA类定义,成员类,抽象类及接口类
- linux socket read 接受缓存为空_Linux直接IO、缓存IO、阻塞与同步?
- 把Python函数转换成能在SQL语句中调用的函数
- 简述台式计算机组装的基本步骤,《计算机组装与维修》期中考试试卷答案
- 嵌入式设备中支持国密算法的方法
- 内存数据集产生的隐性成本
- 电脑开机进入setup的四种界面介绍
- Typora设置标题居中
- 丹阳眼镜购买攻略,其它城市可以此参考
- CAS配置数据库,实现数据库用户认证
- 百度地图渲染wkt格式网格数据
- L1与L2分别服从什么分布?
- 费曼 计算机科学 讲义,《费曼物理讲义》3 物理学与其他科学的关系
- windows bitlocker 控制台加密、解密脚本
- 大规模土地利用数据处理新手段:高性能的地理处理建模
- TNF抑制剂相关的肿瘤风险:阿达木单抗、依那西普和英夫利昔单抗随机对照试验的荟萃分析...
- 171023—各进制数输出:二进制转换用格式控制符输出八,十,十六进制数
热门文章
- sklearn之LASSO算法应用
- ionic4-ts 字符串中获取汉字与去掉汉字
- java 1.7 找不到 javaxmail_无法找到Org.springframework.mail.javamail.JavaMailSender类型的Bean?...
- 中国能不能写出操作系统?
- 神经网络和模糊控制区别,什么是模糊神经网络
- android studio中使用AIDL进行客户端与服务端互相通信
- 用自己的电脑做网站服务器,实现外网访问
- 工作日常之:年会策划
- 从第一代到第四代以太网交换机进化史
- 大数据在互联网经济发展中的应用