Guess Number Higher or Lower
来源:互联网 发布:star法则java简历范文 编辑:程序博客网 时间:2024/05/17 02:16
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.Binary Search:
/* 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 Solution extends GuessGame { public int guessNumber(int n) { int start = 1; int end = n; while(start<=end){ int mid = start + (end-start)/2; if(guess(mid) == 1){ start = mid+1; } else if(guess(mid) == -1){ end = mid-1; } else { return mid; } } return -1; }}
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
- Log 工具类
- 性能测试如何计算并发用户数
- WebLogic自保护之一:让WebLogic免于过载之苦
- 123.leetcode Best Time to Buy and Sell Stock III(hard)[动态规划算法 数组]
- Windows调试工具入门 — windebug
- Guess Number Higher or Lower
- Java/Jsp中让数值不使用科学计数法显示的解决方案
- 同步直播(1):什么是空间度量以及统计?
- java程序调用linux脚本
- 软件测试分类
- 【JS&Html】一些总结
- 安卓学习笔记---使用Eclise与Idea时常使用的快捷键
- asp.net项目与开源单点登录项目CAS的结合
- 使用QuaZip解压文件