LeetCode 374. Guess Number Higher or Lower
2024-08-28 22:02:00
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.
一个二分查找
// Forward declaration of guess API.
// @param num, your guess
// @return -1 if my number is lower, 1 if my number is higher, otherwise return 0
int guess(int num); class Solution {
public:
int guessNumber(int n) {
long long start=,end=n;
long long mid=(start+end+)/;
if(==guess(start))return start;
while(guess(mid))
{
if(-==guess(mid))
{
end=mid-;
mid=(start+end+)/;
}
if(==guess(mid))
{
start=mid+;
if(==guess(start))return start;
mid=(start+end+)/;
}
}
return mid;
}
};
最新文章
- ios 使用AFN上传图片到服务器
- PHP加速处理插件 Zend Optimizer,Zend Guard Loader 和 Zend Opcache 区别
- Jquery实现select左右栏的添加移除
- angularjs组件之input mask
- java 分割split
- 最长不下降子序列//序列dp
- poj1003
- 个人笔记mysql游标
- IBM Python 技术专题
- Mega的简单使用
- LinkCode 第k个排列
- Python函数篇(2)-递归函数、匿名函数及高阶函数
- [翻译]【目录】编写高性能 .NET 代码
- docker容器日志收集方案(方案N,其他中间件传输方案)
- 在java中实现数据导入excel表格中
- [android] 开启新的activity获取他的返回值
- Django日志信息路径的设置
- MXNET:深度学习计算-模型构建
- JDK常用命令(三)jmap
- python 关于GUI的思考(转)