Guess Number Higher or Lower
来源:互联网 发布:手机怎样注册域名 编辑:程序博客网 时间:2024/05/17 06: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.
此题题意不清,My number指的是最终的答案数字。
class Solution {public: int guessNumber(int n) { int left = 1, right = n ; while(left <= right){ int middle = left + (right - left) / 2; int index = guess(middle); if(index == -1){ right = middle - 1 ; } else if(index == 1){ left = middle + 1; } else return middle; } 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
- css样式学习2
- 自考总结之操作系统
- LTspice introduction
- 基于Ubuntu下Docker安装使用Yahoo的NSFW
- SpringMVC注解详解
- Guess Number Higher or Lower
- 史上最简单的SpringCloud教程 | 第一篇: 服务的注册与发现(Eureka)
- 词典 压缩作业
- UVa 12118
- .net request——server——response学习
- 在Windows7/10上快速搭建深度学习框架Caffe开发环境
- Java中方法重载问题
- 提高mysql千万级大数据SQL查询优化30条经验
- 分配一个内存块,OSMemGet()