[374]Guess Number Higher or Lower
来源:互联网 发布:大数据金融 编辑:程序博客网 时间:2024/05/15 04:14
【题目描述】
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.
二分搜索
【代码】
// 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 low=1; int high=n; int mid; int ans=-1; while(1){ mid=(high-low)/2+low; if(guess(mid)==0){ ans=mid; break; } else if(guess(mid)==1){ low=mid+1; } else if(guess(mid)==-1){ high=mid-1; } } return ans; }};
0 0
- 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 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
- Leetcode Guess Number Higher or Lower 374
- LeetCode 374 Guess Number Higher or Lower
- Guess Number Higher or Lower
- Guess Number Higher or Lower
- Guess Number Higher or Lower
- Guess Number Higher or Lower
- Guess Number Higher or Lower
- Guess Number Higher or Lower
- Guess Number Higher or Lower
- 互联网架构为什么要做服务化
- shell脚本——输出打印显示的操作使用
- loadrunner回放过程中出现问题(Error -27979)
- 两种平衡二叉树的比较: AVL树和红黑树
- Torch 7 利用已有VGG模型提取图片特征
- [374]Guess Number Higher or Lower
- ROS中std::msgs类型分析
- SQL语言(2)之分页查询
- android webview夜间模式javascript代码
- gradle bug
- 判别分析(待添加)
- Android SwipeRefreshLayout+RecyclerView下拉刷新与上拉加载
- android jni 入门(2)jni编译生成so包
- 《控制器》