leetcode 374. Guess Number Higher or Lower
来源:互联网 发布:mac finder搜索快捷键 编辑:程序博客网 时间:2024/06/02 16:07
解题思路:
类似二分查找,注意是谁比谁小,目标值比猜的值小,返回-1
原题目:
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.
AC解,C++代码,菜鸟一个,请大家多多指正
// 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 upperbound = n; int lowerbound = 1; while (lowerbound <= upperbound) { int middle = lowerbound + ((upperbound -lowerbound) >> 1); int ret = guess(middle); if (ret < 0) { upperbound = middle - 1; } else if (ret > 0) { lowerbound = middle + 1; } else { return middle; } } return 0; // can't find }};
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
- 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
- leetcode 374. Guess Number Higher or Lower
- [leetcode]374. Guess Number Higher or Lower
- 374. Guess Number Higher or Lower | LeetCode
- 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
- 第七周 OJ练习-5
- AngularJS $http
- 一个例子让你了解Java反射机制
- 常用的JS插件介绍:1、qrcode——js二维码生成工具
- '小兔子'的感情人生
- leetcode 374. Guess Number Higher or Lower
- iOS 多线程编程<十三、NSOperation图片下载,SDWebImage底层实现原理>
- android studio 环境配置
- 解决新建Xamarin.Forms项目,编译Android项目时出错的问题
- Android自动清理 无用 多余 未引用 未关联资源工具
- 简单的工具类,判断手机号码是否合法,密码、验证码格式
- JVM内存溢出
- SRM146_DIV2
- Android Studio 分包配置