374. Guess Number Higher or Lower
来源:互联网 发布:pp助手mac安卓手机版 编辑:程序博客网 时间:2024/06/16 23:48
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.
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!
Example:
n = 10, I pick 6.Return 6.
二分查找:简单的问题在编写过程中也遇到很多问题。
int guessNumber(int n) { int maxNumber = n, minNumber = 1; while (true) { int meanNumber = (maxNumber - minNumber) / 2 + minNumber; // Do NOT use (maxNumber+minNumber)/2 in case of over flow int res = guess(meanNumber); if (res == 0) { return meanNumber; } else if (res == 1) { minNumber = meanNumber + 1; } else { maxNumber = meanNumber - 1; } } }大佬在代码中已经提示了:
// Do NOT use (maxNumber+minNumber)/2 in case of over flow还有用递归编写的话会超时(前面做了好多树的题目,习惯了)。
阅读全文
0 0
- 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
- 374. Guess Number Higher or Lower
- 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
- 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 *
- 374. Guess Number Higher or Lower | LeetCode
- 程序员薪酬大调查:学哪种语言最赚钱?
- Android 关于Handler内存泄漏的那些事
- 逐浪CMS后台微信公众号如何配置参数
- Kill 使用一步一步进阶
- Android学习笔记1-1--数据1--File
- 374. Guess Number Higher or Lower
- Android Studio打开新项目时gradle下载太慢的问题
- yii2中登录后跳转回登录前请求的页面
- RubyMine 2016及2017 Mac免激活版破解说明
- Android学习笔记1-1--数据2--SQL
- 【Cocos2dx-lua 3.11.1】运行错误link1158 无法运行"rc.exe"
- bootstrapvalidator校验验第三方插件
- Android菜单详解 使用上下文菜单ContextMenu
- < openCV > 最大稳定极值区域(MSER-Maximally Stable Extremal Regions)