leetocde 374. Guess Number Higher or Lower
来源:互联网 发布:天刀男性捏脸数据 编辑:程序博客网 时间:2024/05/18 06: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.最简单的猜数字,二分查找。
不写不知道,还是leetcode的数值极限玩的好。
代码:
// 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 flag=0; long int test; long int l1=1; long int l2=n; do { test=(l1+l2)/2; int t=guess((int)test); printf("%dA",test); switch(t) { case -1: { l2=l2-(l2-l1)/2; break; } case 0: { flag=1; break; } case 1: { if(l1==(int)(l1+(l2-l1)/2)) l1=l1+1; else l1=l1+(l2-l1)/2; break; } default: break; } } while(flag!=1); return test; }};写的还算比较清晰吧,不过就是在数值极致点卡了一会
阅读全文
0 0
- leetocde 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
- 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 *
- 104. Maximum Depth of Binary Tree
- 在list页面双击显示重叠明细
- 大文件计算MD5值 ——Python
- Codeforces Round #382 (Div. 1) B. Taxes
- time-lock and phase-lock signal
- leetocde 374. Guess Number Higher or Lower
- okhttp的坑坑坑 unexpected end of stream on Connection
- 计算机图形学笔记---Cg语言(一)
- 学习下ACM的题目
- 几种常见的Dialog
- Microsoft c++ Speech 识别接口快速入门
- [LeetCode] Rotate List
- QSettings
- linux tree命令