374. Guess Number Higher or Lower
来源:互联网 发布:同步带周长计算软件 编辑:程序博客网 时间:2024/06/05 10:24
题目:
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 0int guess(int num);class Solution {public: int guessNumber(int n) { //simple binary search : low = 1; high = n int low = 1; while(low <= n){ int mid = low + (n-low) / 2; int res = guess(mid); if(res == 0) return mid; else if(res == -1) n = mid - 1; else low = mid + 1; } return -1; }};
阅读全文
0 0
- 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
- 374. Guess Number Higher or Lower
- 374. Guess Number Higher or Lower
- 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
- 374.[LeetCode]Guess Number Higher or Lower
- leetcode.374. Guess Number Higher or Lower
- [leetcode] 374. Guess Number Higher or Lower
- 374. Guess Number Higher or Lower
- leetcode 374. Guess Number Higher or Lower
- [leetcode]374. Guess Number Higher or Lower
- 374. Guess Number Higher or Lower *
- 374. Guess Number Higher or Lower | LeetCode
- LINUX 根目录下的 bin boot dev etc 这几个目录
- 排序算法三——插入排序
- 2017年校招全国统一模拟笔试(第四场)编程题集合--Python
- Java设计模式学习——结构型
- 1064. 朋友数
- 374. Guess Number Higher or Lower
- 核心类和类之间的关系
- 正则表达式(Python)
- 把Excel中的数据导入到数据库中并显示在页面
- PostgreSQL 和Greenplum 区别
- 记dorado学习(下拉框的简单描述)
- Rstudio更改默认的下载镜像
- 二叉搜索树【模板】
- LeetCode | 73. Set Matrix Zeroes