374. Guess Number Higher or Lower
来源:互联网 发布:手机知乎怎么注册 编辑:程序博客网 时间:2024/06/02 12:31
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.
这是一个查找问题,首先直接使用for循环查找,会超时,然后采用二分查找。
// 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; while(low <= n) { int mid = (n + low)/2; int m = guess(mid); if(m == 0) return mid; else if(m == -1) n = mid -1; else low = mid + 1; } //return -1; }};
提交后发现出现Time Limit Exceeded 2126753390 1702766719
这是因为其中mid的值溢出了,修改之后通过。
// 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; while(low <= n) { int mid = (n - low)/2 + low; int m = guess(mid); if(m == 0) return mid; else if(m == -1) n = mid -1; else low = mid + 1; } //return -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
- 374. Guess Number Higher or Lower
- 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 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
- 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 *
- 374. Guess Number Higher or Lower | LeetCode
- 论文推荐 推荐系统 Recommender System
- 二叉搜索树、AVL树、B-树、B+树、B*树、红黑树
- 上周热点回顾(2.13-2.19)
- js单例模式
- 操作系统实验之信号量的实现和应用
- 374. Guess Number Higher or Lower
- 5-38 数列求和-加强版 (20分)
- ZOJ 3209 Treasure Map(精确覆盖)
- leeetcode 153. Find Minimum in Rotated Sorted Array
- POJ 2385 Apple Catching 动态规划
- Struts拦截器判断用户是否登陆
- Running GUI apps with Docker
- as笔记3
- 头疼的算法与数据结构——详解选择排序法