最贵网站建设多少钱,赣州网站制作公司,苏州市城乡建设局网站首页,wordpress sae上传图片1. 题目
我们正在玩一个猜数字游戏。 游戏规则如下#xff1a;
我从 1 到 n 选择一个数字。你需要猜我选择了哪个数字。每次你猜错了#xff0c;我会告诉你这个数字是大了还是小了。
你调用一个预先定义好的接口 guess(int num)#xff0c;它会返回 3 个可能的结果#…1. 题目
我们正在玩一个猜数字游戏。 游戏规则如下
我从 1 到 n 选择一个数字。你需要猜我选择了哪个数字。每次你猜错了我会告诉你这个数字是大了还是小了。
你调用一个预先定义好的接口 guess(int num)它会返回 3 个可能的结果-11 或 0
-1 : 我的数字比较小 1 : 我的数字比较大 0 : 恭喜你猜对了
示例 :
输入: n 10, pick 6
输出: 6来源力扣LeetCode 链接https://leetcode-cn.com/problems/guess-number-higher-or-lower 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
模拟二分查找
int guess(int num);class Solution {
public:int guessNumber(int n) {int i 1, j n, mid;while(i j){mid i((j-i)1);if(guess(mid) 0)return mid;else if(guess(mid) 0)j mid-1;elsei mid1;}return mid;}
};0 ms 8.2 MB
