LeetCode374 猜数字大小 (二分法)

最新推荐文章于 2023-04-23 22:50:42 发布
最新推荐文章于 2023-04-23 22:50:42 发布
阅读量243 收藏
点赞数
分类专栏： OJ 文章标签： 算法 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiexingshishu/article/details/120237389
版权

猜数字游戏的规则如下：

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

-1：我选出的数字比你猜的数字小 pick < num
1：我选出的数字比你猜的数字大 pick > num
0：我选出的数字和你猜的数字一样。恭喜！你猜对了！pick == num
返回我选出的数字。

思路：二分查找模板

具体代码参考：

https://github.com/wuli2496/OJ/blob/master/LeetCode/374%20Guess%20Number%20Higher%20or%20Lower/Guess%20Number%20Higher%20or%20Lower.java

kgduu
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
二分法04：猜数字大小
炫云云
06-29 841
猜数字大小 猜数字游戏的规则如下： 每轮游戏，我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。 如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。 你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1 或 0）： -1：我选出的数字比你猜的数字小 pick < num 1：我选出的数字比你猜的数字大 pick > num 0：我选出的数字和你猜的数字一样。恭喜！你猜对了！pic
二分法猜数字（in unity）
howlowl
10-05 565
  using System.Collections; using System.Collections.Generic; using UnityEngine; using TMPro; public class NumberWizard : MonoBehaviour { [SerializeField] int min, max; int guess, original...
hdu2178猜数字(二分法！！)
千言万语ROOM
03-29 1554
猜数字 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3813    Accepted Submission(s): 2721 Problem Description A有1数m，B来猜.B每猜一次，A就说"太大"，"太
二分法例题：猜数字
lzm123456的博客
11-06 500
package Group1; //374. 猜数字大小 class GuessGame { private static final int NUM = 6; int guess(int num) { if (num == NUM) { return 0; } else if (num < NUM) { return -1; } return 1; } }
猜数字大小（二分法）
qq_34080360的博客
08-29 245
一、题目 二、代码 这个题目比较难理解，总之要使用预定的接口。 使用二分方法策略猜数字，注意边界。 /** * 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 * ..
Java实现 LeetCode 374 猜数字大小
12-22
374. 猜数字大小 我们正在玩一个猜数字游戏。 游戏规则如下： 我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。 每次你猜错了，我会告诉你这个数字是大了还是小了。 你调用一个预先定义好的接口 guess(int ...
wuyuejinxia#Leetcode#374.猜数字大小1
07-25
你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）：-1 : 我的数字比较小1 : 我的数字比较大0 :
python-leetcode面试题解之第374题猜数字大小.zip
最新发布
06-26
标题中的“猜数字大小”是LeetCode第374题的中文翻译，这是一道非常典型的算法面试题，常用于测试应聘者对于二分查找、概率计算和算法优化的能力。LeetCode是一个在线平台，提供了大量的编程题目，帮助开发者提升...
12-2 LeetCode：374. 猜数字大小 (2).mp4
05-30
12-2 LeetCode：374. 猜数字大小 (2).mp4
finesure2017#LeetCode-Py-1#0374. 猜数字大小1
07-25
给定一个整数 n 和一个接口 def guess(num: int) -> int:，题目会从 1~n 中随机选取一个数 x。如果猜测的数比选中的数大，则将 r
MFC编写的二分法猜数字小游戏
05-12
顾名思义即可。有每次猜数字的记录，有动态变化的标题栏图标。原创。纯属娱乐，虽然技术含量低了一点。囧囧。
二分法 做个猜数字小游戏
gskksg的博客
04-23 365
生成随机数
用二分法实现一个猜数字小游戏
一个计算机爱好者学习历程
05-19 782
#define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include <string.h> #include <stdlib.h> #include <time.h> #include <windows.h> void Guess() { //1. 随机数 //2. srand((unsigned long)time(NULL)); //种随机数种子！ i...
用二分法编写猜数字游戏（含：猜电脑随机数，和用户自己想的数字）python
rosediver的博客
04-14 5721
用二分法编写猜数字游戏（含：猜电脑随机数，和用户自己想的数字）python ​对于区间[a，b]上连续不断且f（a）·f（b）<0的函数y=f（x），通过不断地把函数f（x）的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点近似值的方法叫二分法。 生成随机数的函数为random.randint(min,max)，其中min和max分别是随机数的最大值和最小值。 用二分法猜用户所想的数：当小数部分不为0时，就给整数部分+1
猜数字小游戏+折半查找法（二分法）+三次密码输入+字母大小写转换
tomorrowtolate的博客
11-28 621
猜数字小游戏： #include&lt;stdio.h&gt; #include&lt;time.h&gt; #include&lt;stdlib.h&gt; /* 猜数字小游戏 */ int menu() { printf(“1.开始游戏\n”); printf(“0.结束游戏\n”); printf("\n\n"); int choice = 0; printf(“请选择菜单：”); whil...
leetcode374. 猜数字大小（二分法）
weixin_44560620的博客
08-10 518
猜数字游戏的规则如下： 每轮游戏，系统都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。 如果你猜错了，系统会告诉你这个数字比系统选出的数字是大了还是小了。 你可以通过调用一个预先定义好的接口 guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1 或 0）： -1 : 系统选出的数字比你猜测的数字小 1 : 系统选出的数字比你猜测的数字大 0 : 恭喜！你猜对了！ 示例 : 输入: n = 10, pick = 6 输出: 6 代码 /** * Forwa
(step4.1.4)hdu 2178(猜数字——逆向应用二分法)
黄俊东的专栏
08-15 1617
题目大意：中文题。可直接在OJ上看 解题思路: 1)“猜n次，能猜到的最大数字为h”。意思是指，猜n次能把1~h之间的数都猜出来。所以n = log2(h) + 1 (右边的这个数字其实就是由1~h这h个数子所组成的完全二叉树 的高度)  ----------->> h=2^n-1 代码如下： /* * 2178_1.cpp * * Created
LeetCode374. 猜数字大小 --数组--二分法--简单
heda3的博客
01-22 812
题目描述： 我们正在玩一个猜数字游戏。 游戏规则如下： 我从1到n选择一个数字。 你需要猜我选择了哪个数字。 每次你猜错了，我会告诉你这个数字是大了还是小了。 你调用一个预先定义好的接口guess(int num)，它会返回 3 个可能的结果（-1，1或 0）： -1 : 我的数字比较小 1 : 我的数字比较大 0 : 恭喜！你猜对了！ 示例 : 输入: n = 10...
【leetcode】二分法
Mr_health的博客
08-04 466
目录 方法总结 704. 二分查找 852. 山脉数组的峰顶索引 162. 寻找峰值 278. 第一个错误的版本 374. 猜数字大小 35. 搜索插入位置 方法总结 笔者目前的水平给出两种二分法的模板。 模板一 这种是最简单的二分法的模板，如下。其特点是： 循环可以继续的条件是 while (left <= right) ，表示当 left == right 成立的时候，还有一个元素，即下标 left（right）位置的元素还没有看到，需要继续查看这个元素的值...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

kgduu

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值