[leetcode]: 374. Guess Number Higher or Lower
来源:互联网 发布:淘宝店铺如何一件代发 编辑:程序博客网 时间:2024/06/06 01:20
1.题目
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):
给一个数n,系统随机选一个数x,1<=x<=n,要你猜出系统选中的数x是多少。
guess函数会给出提示。
-1 : My number is lower
1 : My number is higher
0 : Congrats! You got it!
Example:
n = 10, I pick 6.
Return 6.
2.分析
二分查找
3.代码
int guess(int num);class Solution {public: int guessNumber(int n) { int start = 1; int end = n; while (start <= end) { int mid = start + (end - start) / 2; if (guess(mid) == 0) return mid; else if (guess(mid) == 1) start = mid + 1; else end = mid - 1; } }};
阅读全文
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
- 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
- SQL事物的概念
- 正则表达式——IP地址的匹配
- [leetcode]: 437. Path Sum III
- sdut 3904 数位dp(题目数据范围是错的)
- Caffe模型训练之solver.prototxt配置
- [leetcode]: 374. Guess Number Higher or Lower
- Android
- 支付宝 口碑ISV开发:sign check fail: check Sign and Data Fail!JSON also!
- 子龙山人Learn Emacs in 21 Days: day 6 学习笔记
- Linux常用命令1
- hibernate orm数据源关系映射优化减少sql语句减少数据库压力
- 开发人员学Linux(4):使用JMeter对网站和数据库进行压力测试
- zookeeper无法找到myid文件(myid file is missing)
- 3分钟实现「iOS」语言本地化/国际化(图文详解)