leetcode Guess Number Higher or Lower 猜大小
来源:互联网 发布:mac win7激活工具 编辑:程序博客网 时间:2024/05/16 12:51
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.
题意:有一猜大小函数,若大,返回1,若小,返回-1,相等返回0。给定一个范围,返回猜中的给定的数。
思路:二分法
// 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) { int max = n, min = 1; while (true) { int mid = (max - min) / 2 + min; int res = guess(mid); if (res == 0) return mid; else if (res == 1) min = mid + 1; else max = mid - 1; } }};
阅读全文
0 0
- leetcode 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] 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
- [Leetcode]374. 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 II
- LeetCode 374. Guess Number Higher or Lower
- [Leetcode]Guess Number Higher or Lower II
- LeetCode - 374. Guess Number Higher or Lower
- LeetCode 374. Guess Number Higher or Lower
- 374.[LeetCode]Guess Number Higher or Lower
- 10-02
- 1002
- LeetCode673. Number of Longest Increasing Subsequence
- 2.9 Object类,包相关
- leetcode Third Maximum Number 第三大的数
- leetcode Guess Number Higher or Lower 猜大小
- go包管理工具-glide使用方法及踩坑记录
- 10.1 国庆 考试
- CPU进程调度简单模拟(PriorityFirst)--Java
- Windows下Redis配置
- mongodb(二):索引基础知识
- nginx处理post请求(http响应包体收发之上游网速优先策略)
- A. Fair Game
- ERROR: invalid byte sequence for encoding "UTF8": 0xd5 0xc5