374. Guess Number Higher or Lower

最新推荐文章于 2024-03-18 09:44:26 发布
最新推荐文章于 2024-03-18 09:44:26 发布
阅读量109 收藏
点赞数
分类专栏： LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/leetcodecl/article/details/79673633
版权
本文介绍了一种猜数字游戏的算法实现，通过定义一个guess API来进行互动式猜测，使用二分查找法逐步缩小范围直到找到正确答案。适用于任何猜数字游戏逻辑的实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

// 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 low=1,high=n;
        while(low<=high)
        {
            int mid=low + (high-low)/2;
            int ans=guess(mid);
            if(ans==0)
                return mid;
            else
            {
                if(ans==1)
                    low=mid+1;
                else
                    high=mid-1;
            }
        }
        return -1;
    }
};

[LeetCode]--374. Guess Number Higher or Lower
杜鲁门的博客
10-17 703
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 lowe
(LeetCode)Guess Number Higher or Lower --- 猜数字
杨鑫newlife的专栏
07-18 689
(LeetCode)Guess Number Higher or Lower --- 猜数字
C++：猜数字大小的小游戏（随机生成100以内的整数）
want_to_be_a_man的博客
08-31 1323
做一个简单的小白都能看懂的（主要运用到for循环和if判断语句） #include<iostream> #include <windows.h> #include <stdio.h> #include <stdlib.h> #include <time.h> using namespace std; int main() { cout<<"玩一个猜数字游戏（一到一百），你有五次机会！"<<endl; sra...
leetcode 374. Guess Number Higher or Lower
G.D.Retop的专栏
08-21 368
// 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 g
leetcode374猜数字大小（简单）
zhangjiaji111的博客
11-02 371
猜数字游戏的规则如下： 每轮游戏，我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1 或 0）： -1：我选出的数字比你猜的数字小 pick < num 1：我选出的数字比你猜的数字大 pick > num 0：我选出的数字和你猜的数字一样。恭喜！你猜对了！pick == num 示例
Leetcode 374.猜数字大小(C++)
Aelens的博客
02-14 464
知识点：二分查找、三分查找
leetcode-374. 猜数字大小刷题笔记（c++）
kngines
06-13 403
写在前面 常规、简单题目 二分法高效搜索目标值 题目详情 我们正在玩一个猜数字游戏。 游戏规则如下： 我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。 每次你猜错了，我会告诉你这个数字是大了还是小了。 你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）： -1 : 我的数字比较小 1 : 我的数字比较大 0 : 恭喜！你猜对了！ 示例 : 输入: n = 10, pick = 6 输出: 6 ac代码 解题思路
Leetcode 374. Guess Number Higher or Lower
最新发布
小白菜又菜
03-18 421
【代码】Leetcode 374. Guess Number Higher or Lower。
374. Guess Number Higher or Lower [easy] (Python)
Coder_Orz的博客
07-26 3140
题目链接https://leetcode.com/problems/guess-number-higher-or-lower/题目原文 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.
LeetCode——375. 猜数字大小 II(Guess Number Higher or Lower II)[中等]——分析及代码（C++）
江南土豆的博客
11-12 363
LeetCode——375. 猜数字大小 II[Guess Number Higher or Lower II][中等]——分析及代码[C++]一、题目二、分析及代码1. 动态规划（1）思路（2）代码（3）结果三、其他 一、题目 我们正在玩一个猜数游戏，游戏规则如下： 我从 1 到 n 之间选择一个数字。 你来猜我选了哪个数字。 如果你猜到正确的数字，就会 赢得游戏 。 如果你猜错了，那么我会告诉你，我选的数字比你的 更大或者更小 ，并且你需要继续猜数。 每当你猜了数字 x 并且猜错了
C++ 猜数字游戏
09-16
猜数字游戏规则： 1.游戏开始，电脑随机生成四个0-9不重复的数字。 2.玩家输入所猜数字。 3.比较结果，显示*A*B ...
374 Guess Number Higher or Lower 猜数字大小
weixin_30794851的博客
04-15 299
我们正在玩一个猜数字游戏。 游戏规则如下：我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）：-1 : 我的数字比较小1 : 我的数字比较大0 : 恭喜！你猜对了！示例:n = 10, 我选择 6.返回 6.详见：https://le...
leetcode 374.猜数字大小（guess number higher or lower）C语言
hsk6543210的博客
05-25 231
leetcode 374.猜数字大小（guess number higher or lower）C语言1.description2.solution 1.description https://leetcode-cn.com/problems/guess-number-higher-or-lower/description/ 我们正在玩一个猜数字游戏。 游戏规则如下： 我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。 每次你猜错了，我会告诉你这个数字是大了还是小了。 你调用一个预先定义好的接口
LeetCode第 374 题：猜数字大小(C++)
zj
08-20 270
374. 猜数字大小 - 力扣（LeetCode） 二分 class Solution { public: int guessNumber(int n) { int l = 1, r = n; while(l <= r){ int mid = l + (r-l)/2; int val = guess(mid); if(val == 0) return mid;
Leetcode 374. 猜数字大小 C++
weixin_43750513的博客
07-02 201
Leetcode 374. 猜数字大小 题目 我们正在玩一个猜数字游戏。 游戏规则如下： 我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。 每次你猜错了，我会告诉你这个数字是大了还是小了。 你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）： -1 : 我的数字比较小 1 : 我的数字比较大 0 : 恭喜！你猜对了！ 示例 : 输入: n = 10, pick = 6 输出: 6 题解 二分查找的思想，详细过程见代码 代码 int g
leetcode第374. 猜数字大小C++
l_c_c_c的博客
07-06 169
题目描述：我们正在玩一个猜数字游戏。 游戏规则如下：我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）： 代码分析：非常普通的二分查找。 代码： /** * Forward declaration of guess API. * @param num your guess * @return -1 if num is lo
C++: 简单试题 LeetCode 374. 猜数字大小
Fourier_xyz的博客
06-15 349
猜数字游戏的规则如下： 每轮游戏，我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。 如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。 你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1 或 0）： -1：我选出的数字比你猜的数字小 pick < num 1：我选出的数字比你猜的数字大 pick > num 0：我选出的数字和你猜的数字一样。恭喜！你猜对了！pick == num
c++学习心得（一）一个猜数字大小的小游戏
weixin_45315158的博客
06-14 367
#include<iostream> using namespace std; //time系统时间头文件包含 #include <ctime> int main1() { //添加随机数种子 作用利用当前系统时间生成随机数，防止每次随机数一样 srand((unsigned int)time(NULL)); int num = rand() % 100;//随机生成0-99随机数 int a = 0; cout << "请输入一...
Guess Number Higher or Lower（C++猜数字大小）
coolsunxu的博客
05-14 244
Guess Number Higher or Lower（C++猜数字大小）
leetcode算法题解：排序、栈、二分查找与动态规划
Guess Number Higher or Lower**：猜测一个数的游戏。 - **744. Find Smallest Letter Greater Than Target**：找到比目标字母大的最小字母。 - 二分查找是算法中的一种高效搜索技术，要求输入数据已排序。 ### ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值