374 Guess Number Higher or Lower 猜数字大小
2024-08-23 23:43:52
我们正在玩一个猜数字游戏。 游戏规则如下:
我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。
每次你猜错了,我会告诉你这个数字是大了还是小了。
你调用一个预先定义好的接口 guess(int num),它会返回 3 个可能的结果(-1,1 或 0):
-1 : 我的数字比较小
1 : 我的数字比较大
0 : 恭喜!你猜对了!
示例:
n = 10, 我选择 6.
返回 6.
详见:https://leetcode.com/problems/guess-number-higher-or-lower/description/
C++:
// 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) {
if(guess(n)==0)
{
return n;
}
int left=1,right=n;
while(left<right)
{
int mid=left+(right-left)/2,t=guess(mid);
if(t==0)
{
return mid;
}
else if(t==1)
{
left=mid;
}
else
{
right=mid;
}
}
return left;
}
};
参考:https://www.cnblogs.com/grandyang/p/5666502.html
最新文章
- Android文件存储
- SpringRMI解析1-使用示例
- Leetcode 83 Remove Duplicates from Sorted List 链表
- apache-common pool的使用
- Python基础10 反过头来看看
- TCP 粘包/拆包问题
- 剑指Offer11 在O(1)内删除链表结点
- 深入prototype源码之--Class
- oracle查询语句2【转载】
- Vue 2.0基础
- C#对html的操作
- python自动化开发-1
- Binary转换成Hex字符串
- Python做的第一个小项目-模拟登陆
- 编译TensorFlow源码
- HTML5无刷新修改Url,history pushState/replaceState
- ACache【轻量级的开源缓存框架】
- JS 将值插入数组中
- mybatis如何根据mapper接口生成其实现类(springboot)
- <;img/>;标签onerror事件在IE下的bug和解决方法
热门文章
- ****Call to a member function item() on a non-object
- Surprising Strings
- SOJ 3531_Number Pyramids
- hibernate详解一
- 我的arcgis培训照片10
- 【CV论文阅读】An elegant solution for subspace learning
- shell脚本变量的参数
- 关于Windows 8使用WMP播放音乐时WUDFHost跑CPU和硬盘的问题解决
- 《转》 Ceilometer项目源代码分析----ceilometer项目源代码结构分析
- 为axure生成的html站点添加关闭所有节点的功能