Guess Number Higher or Lower
来源:互联网 发布:歼31 知乎 编辑:程序博客网 时间:2024/05/17 00:07
Guess Number Higher or Lower
description
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.
thinking
这道题是一道典型的猜价格的问题,根据对方说高了还是低了来缩小范围,最简单快速的方法就是折半搜索法
solution
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; }};
阅读全文
1 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
- Hive基本操作,DDL操作(创建表,修改表,显示命令),DML操作(Load Insert Select),Hive Join,Hive Shell参数(内置运算符、内置函数)等
- ARKit从入门到精通(2)-ARKit工作原理及流程介绍
- 1108. Finding Average (20)
- Linux基础网络设置
- 三角形外心 点到圆弧的距离
- Guess Number Higher or Lower
- 微机原理学习笔记
- VS2013 MFC开发 对话框程序 对话框编辑器的快捷键
- 工厂(Factory Method)模式
- SpringMVC传入参数
- ARKit从入门到精通(3)-ARKit自定义实现
- Bulb Switcher
- Hibernate原理
- 大众点评Cat--架构分析