Leetcode--Add to List 374. Guess Number Higher or Lower
来源:互联网 发布:mysql认证考试报名 编辑:程序博客网 时间:2024/05/29 10:43
题目
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.
思路
二分法,注意求mid时用low + (high - low) / 2;,否则可能会出现溢出
代码
class Solution {public: int guessNumber(int n) { int low = 1; int high = n; int res; int mid; while(high > low) { mid = low + (high - low) / 2; res = guess(mid); if(res == 1) low = mid + 1; else if(res == -1) high = mid - 1; else return mid; } return low; }};
阅读全文
0 0
- Leetcode--Add to List 374. Guess Number Higher or Lower
- Add to List 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
- 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
- Description has only two Sentences HDU
- Struts2学习笔记(二)——环境搭建
- Min Stack
- codeforces 835c Star sky
- 安卓集成友盟登陆分享(附带源码)
- Leetcode--Add to List 374. Guess Number Higher or Lower
- BZOJ3942&&Usaco2015 Feb[Censoring] KMP算法
- HTML5 <a>中 target="_blank"属性值含义
- 将PKCS12文件转成JKS
- 机器学习精简教程之七——用scikit-learn做特征提取
- list-style-image 在IE下设置float浮动后便不再正常显示
- GDB 调试
- Vim 常用命令
- Python yield 使用浅析