Guess Number Higher or Lower
来源:互联网 发布:sql server2005标准版 编辑:程序博客网 时间:2024/04/29 21:51
题目地址:https://leetcode.com/problems/guess-number-higher-or-lower/
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.
很简单,还是二分查找法,反正1到n是有序的:
/** * The guess API is defined in the parent class GuessGame. * @param num, your guess * @return -1 if my number is lower, 1 if my number is higher, otherwise return 0 * int guess(int num); */public class GuessNumberHigherOrLower { /*public static int guess(int num) { if (num > 6) return 1; else if (num == 6) return 0; else return -1; }*/ public static int guessNumber(int n) { return guessNumberRecur(1, n); } public static int guessNumberRecur(int low, int high) { System.out.println(low + " " + high); if (low == high) return low; int mid = low + (high - low) / 2; if (guess(mid) == 0) return mid; else if (guess(mid) == -1) return guessNumberRecur(low, mid); else return guessNumberRecur(mid + 1, high); } public static void main(String[] args) { System.out.println(guessNumber(100)); }}
时间复杂度为O(logn)。
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
- 打鱼晒网C实例
- 同步文件rsync
- Spring Boot 基础知识学习(二)——配置文件多环境配置
- Fork/Join(2):归并排序
- 数据结构(线性结构习题)Problem B: 击鼓传花
- Guess Number Higher or Lower
- 怎样让数据说话呢
- 如何测试网络连通性
- Jmeter教程 简单的压力测试
- 十个免费的WEB压力测试工具
- eslint代码规范检查工具
- 性能测试,负载测试,压力测试有什么区别
- 数据结构(线性结构习题)Problem C: 下车的顺序
- 学习