leetcode 374. Guess Number Higher or Lower
2016-07-20 09:38
656 查看
传送门
My Submissions
Total Accepted: 6632
Total Submissions: 21010
Difficulty: Easy
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
Example:
374. Guess Number Higher or Lower
QuestionEditorial SolutionMy Submissions
Total Accepted: 6632
Total Submissions: 21010
Difficulty: Easy
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. 题解: 简单的二分,需要注意:
用 mid = l + (r - l) / 2; 不要用 mid = (l + r) / 2; 会溢出
// Forward declaration of guess API. // @param num, your guess // @return -1 if my number is lower, 1 if my number is higher, otherwise return 0 int guess(int num); class Solution { public: int guessNumber(int n) { int l = 1,r = n; int mid = (l + r) / 2; while(l < r){ mid = l + (r - l) / 2; int re = guess(mid); if(re == 0) return mid; else if(re == 1){ l = mid + 1; } else{ r = mid - 1; } } return l; } };
相关文章推荐
- UIMenuItem 模仿扣 4000 扣,微信聊天记录中长按转发,复制,粘贴等功能
- UIProgressView 进度表
- APUE 8-1 fork函数实例
- APUE 7-13 longjmp对各类对象的影响
- UIButton超出UIView边界不可点击
- APUE 7-9 进行命令处理程序的典型骨架部分
- UISwitch 开关状态
- UIButton超出UIView边界不可点击
- APUE 7-4 将所有命令行参数回显到标准输出
- APUE 7-3 终止处理程序实例
- Vue.js学习笔记(2)vue-router
- django model meta类定义abstract = True
- models.DateTimeField(auto_now_add=True)与models.DateTimeField(auto_now=True)
- 374. Guess Number Higher or Lower
- 【Hibernate】getHibernateTemplate.find()和session.createQuery()方法总结
- UIView,UIWindow,CALayer
- HUE配置hadoop
- 357. Count Numbers with Unique Digits
- UIImage切圆角 - 优化
- lucene 4.X 中的域缓存(FieldCache)和DocValue