二分法解决力扣374.猜数字大小 C语言

题目

猜数字游戏的规则如下：

每轮游戏，我都会从 1 到 n 随机选择一个数字。请你猜选出的是哪个数字。
如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。
你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1 或 0）：
- -1：我选出的数字比你猜的数字小 pick < num
- 1：我选出的数字比你猜的数字大 pick > num
- 0：我选出的数字和你猜的数字一样。恭喜！你猜对了！pick == num

示例 1：输入：n = 10, pick = 6
输出：6示例 2：输入：n = 1, pick = 1
输出：1示例 3：输入：n = 2, pick = 1
输出：1示例 4：输入：n = 2, pick = 2
输出：2

解题思路

此题使用二分查找，将mid输入guess函数，根据返回值调整查找边界，我这里用的是【left，mid】和【mid+1，right】，命中时将mid返回即可

代码

/** * Forward declaration of guess API.* @param  num   your guess* @return -1 if num is lower than the guess number* 1 if num is higher than the guess number* otherwise return 0* int guess(int num);*/int guessNumber(int n){int left=1;int right=n;while(left<right){int mid= left+(right-left)/2;if(guess(mid)<0)right=mid;else if(guess(mid)>0) left=mid+1;else return mid;}return left;
}

题解链接

二分法解决力扣374.猜数字大小 C语言相关推荐

力扣——374. 猜数字大小（java）
代码: /** * Forward declaration of guess API.* @param num your guess* @return -1 if num is lower than ...
[Golang]力扣Leetcode - 374. 猜数字大小（二分查找）
[Golang]力扣Leetcode - 374. 猜数字大小(二分查找) 题目:猜数字游戏的规则如下: 每轮游戏,我都会从 1 到 n 随机选择一个数字. 请你猜选出的是哪个数字. 如果你猜错了,我 ...
Java实现 LeetCode 374 猜数字大小
374. 猜数字大小我们正在玩一个猜数字游戏. 游戏规则如下: 我从 1 到 n 选择一个数字. 你需要猜我选择了哪个数字. 每次你猜错了,我会告诉你这个数字是大了还是小了. 你调用一个预先定义好的 ...
LeetCode-二分查找-374. 猜数字大小
374. 猜数字大小思路:二分法 /** * Forward declaration of guess API.* @param num your guess* @return -1 if num ...
LeetCode:374. 猜数字大小
374. 猜数字大小猜数字游戏的规则如下: 每轮游戏,我都会从 1 到 n 随机选择一个数字. 请你猜选出的是哪个数字. 如果你猜错了,我会告诉你,你猜测的数字比我选出的数字是大了还是小了. 你可以 ...
374. 猜数字大小
#374. 猜数字大小难度:简单考察:二分查找题目描述解题思路题目有点说的不清楚,总之: guess返回-1,如果猜的数字比实际选择的数字大 1,如果猜的数字比实际选择的大 1.二分递归 p ...
Java实现 LeetCode 374 猜数字大小 II
375. 猜数字大小 II 我们正在玩一个猜数游戏,游戏规则如下: 我从 1 到 n 之间选择一个数字,你来猜我选了哪个数字. 每次你猜错了,我都会告诉你,我选的数字比你的大了或者小了. 然而,当你猜 ...
LeetCode题解：374.猜数字大小
猜数字大小一.LeetCode题解瞧一瞧(求star!) LeetCode题解Javascript版本:Gitbook版本传送门 LeetCode题解Javascript版本:CSDN传送门前端 ...
LeetCode 374. 猜数字大小（二分查找）
1. 题目我们正在玩一个猜数字游戏. 游戏规则如下: 我从 1 到 n 选择一个数字. 你需要猜我选择了哪个数字. 每次你猜错了,我会告诉你这个数字是大了还是小了. 你调用一个预先定义好的接口 gu ...

二分法解决力扣374.猜数字大小 C语言

题目

解题思路

代码

二分法解决力扣374.猜数字大小 C语言相关推荐

最新文章

热门文章