Guess Number Higher or Lower
来源:互联网 发布:linux user id 编辑:程序博客网 时间:2024/05/16 23:44
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.
Subscribe to see which companies asked this question
// 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) { if (guess(n) == 0) return n; int left = 1, right = n; while (left < right) { int mid = left + (right - left) / 2, t = guess(mid); if (t == 0) return mid; else if (t == 1) left = mid; else right = mid; } return left; }};
0 0
- 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
- Guess Number Higher or Lower
- Guess Number Higher or Lower
- 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
- 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
- redis.clients.jedis.exceptions.JedisConnectionException: Could not get a resource from the pool
- Servlet学习笔记(HttpServletRequest对象)
- nginx稳定版本哪些?
- 技术类博客网站推荐(转)
- 企财险知识汇总
- Guess Number Higher or Lower
- 深入理解Java之线程池
- GUI监听器实现方式
- osgi bundle通信方式
- ubuntu环境下如何安装jdk,安装eclipse,安装android studio总结
- strcpy 和 strcmp 的玄机
- 自学笔记—智能短信项目第一天
- TencentSessionDelegate找不到
- 《转》【LTE基础知识】LTE之S1接口与X1接口介绍