leetcode解题之374. Guess Number Higher or Lower Java版 (猜数字大小二分查找)
来源:互联网 发布:干扰摄像头软件下载 编辑:程序博客网 时间:2024/04/30 00:14
374. 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.
/* 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) {// mid = (low + high) / 2;会溢出int mid = start + (end - start) / 2;int res = guess(mid);if (res == 0)return mid;else if (res == 1) {start = mid + 1;} else {end = mid - 1;}}return start;}}
0 0
- leetcode解题之374. Guess Number Higher or Lower Java版 (猜数字大小二分查找)
- 374.leetcode Guess Number Higher or Lower(easy)[二分查找]
- [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 解题报告
- 【Leetcode】374. 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之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
- [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
- Spring Boot Admin 的使用
- spring boot LoginInterceptor(登录拦截器)无法注入bean
- 奇怪的问题的记录
- 基于字典的图像超分辨率实现
- maven基础
- leetcode解题之374. Guess Number Higher or Lower Java版 (猜数字大小二分查找)
- 反素数
- slim arg_scope variable_scope
- Linux 内核时钟之高精度处理
- KVM虚拟化源码分析之KVM_TOOLS(三)
- Git
- MQ命令行列出消息堆积的队列
- 整理经济学人词频表(词频分割过程)
- prim模板