LeetCode Guess Number Higher or Lower
来源:互联网 发布:centos selenium 编辑:程序博客网 时间:2024/06/06 01:46
// Data :2016.07.19
// Author :yqtao
/*********************************************************
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.
******************************************************************/
//this prolem we use binary search//the very careful is meanNumber = (maxNumber - minNumber) / 2 + minNumber//and not mid=(start+end)/2,because it can overflowint guess(int num);int guessNumber(int n) { int maxNumber = n, minNumber = 1; while (true) { int meanNumber = (maxNumber - minNumber) / 2 + minNumber; int res = guess(meanNumber); if (res == 0) { return meanNumber; } else if (res == 1) { minNumber = meanNumber + 1; } else { maxNumber = meanNumber - 1; } }}
0 0
- LeetCode 374. Guess Number Higher or Lower
- [leetcode] 374. Guess Number Higher or Lower
- [LeetCode] Guess Number Higher or Lower
- LeetCode:Guess Number Higher or Lower
- 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
- LeetCode 374 Guess Number Higher or Lower
- leetcode:Guess Number Higher or Lower II
- LeetCode 374. Guess Number Higher or Lower
- [Leetcode]Guess Number Higher or Lower II
- LeetCode - 374. Guess Number Higher or Lower
- LeetCode 374. Guess Number Higher or Lower
- 374.[LeetCode]Guess Number Higher or Lower
- LeetCode Guess Number Higher or Lower
- leetcode.374. Guess Number Higher or Lower
- restful--spring
- linux常用的一些命令(一)
- 【杭电-oj】-2803-The MAX(sort快排)
- UVA-152 Tree's a Crowd
- Java ExecutorService四种线程池的例子与说明
- LeetCode Guess Number Higher or Lower
- El表达式
- Dubins路径及航迹跟踪控制
- SIGCHLD信号
- 文件管理 内部存储 外部存储 Sdcard
- hdu 5178 pairs(二分,思路)
- MYSQL之合并查询结果
- for嵌套循环"大圈套小圈"思想
- 用angular把页面中的元素按照页面分离开