LeetCode-374. Guess Number Higher or Lower
来源:互联网 发布:手机查看淘宝价格走势 编辑:程序博客网 时间:2024/06/03 18:10
问题:https://leetcode.com/problems/guess-number-higher-or-lower/?tab=Description
We are playing the Guess Game. The game is as follows:
I pick a number from 1 to n. You have to guess which number I picked.
Every time you guess wrong, I’ll tell you whether the number is higher or lower.
我们正在玩猜词游戏。游戏规则如下:
我从号码1到N中选一个数字。你来猜我选的号码。
每一次你猜错了,我会告诉你我的这个数比你当前选的数高或低。
You call a pre-defined API guess(int num) which returns 3 possible results (-1, 1, or 0):
-1 : My number is lower
1 : My number is higher
0 : Congrats! You got it!
你需要调用预先定义的API guess(int num)返回3个可能的结果(- 1,+ 1,或0):
-1:我的数字是更小
1:我的数字是更大
0:恭喜!你说对啦。
Example: n = 10, I pick 6. Return 6.
例子:n = 10, I pick 6. Return 6.
分析:二分法,只是用guess来判断大小了。但是不知道为什么mid=(left+right)/2会显示时间超出,只能mid=left+(right-left)/2。
C++代码:
// Forward declaration of guess API.// @param num, your guess// @return -1 if my number is lower, 1 if my number is higher, otherwise return 0int guess(int num);class Solution {public: int guessNumber(int n) { int left=0; int right=n; while(left<=right){ int mid=left+(right-left)/2; if(guess(mid)==0) return mid; else if(guess(mid)==-1){ right=mid-1; } else{ left=mid+1; } } return -1; }};
- LeetCode 374. Guess Number Higher or Lower
- [leetcode] 374. Guess Number Higher or Lower
- LeetCode 374. Guess Number Higher or Lower
- [Leetcode]374. Guess Number Higher or Lower
- LeetCode 374. Guess Number Higher or Lower
- LeetCode - 374. Guess Number Higher or Lower
- LeetCode 374. Guess Number Higher or Lower
- 374.[LeetCode]Guess Number Higher or Lower
- leetcode.374. Guess Number Higher or Lower
- [leetcode] 374. Guess Number Higher or Lower
- leetcode 374. Guess Number Higher or Lower
- [leetcode]374. Guess Number Higher or Lower
- 374. Guess Number Higher or Lower | LeetCode
- leetcode 374. Guess Number Higher or Lower
- LeetCode 374. Guess Number Higher or Lower
- [LeetCode]--374. Guess Number Higher or Lower
- leetcode 374. Guess Number Higher or Lower
- LeetCode 374. Guess Number Higher or Lower
- .NET 第六章 上机二 实现工作汇报
- 解决安装多个版本的JDK后eclipse无法启动的问题
- BZOJ 1001 [BeiJing2006] 狼抓兔子
- 深度学习在spark平台上进入生产环境
- Struts2常用拦截器
- LeetCode-374. Guess Number Higher or Lower
- SqlSession执行
- 深入理解Activity启动流程(二)–Activity启动相关类的类图
- 什么是 ANR?
- Linux学习总结——linux I/O进阶
- mysql 5.7以上date/datetime默认值问题
- WebStorm相较其他的IDE优势;
- Mybatis官网文档学习笔记
- Python机器学习算法实践——决策树(ID3)