LeetCode374 猜数字大小 (二分法)

最新推荐文章于 2023-04-23 22:50:42 发布
最新推荐文章于 2023-04-23 22:50:42 发布
阅读量275 收藏
点赞数
分类专栏： 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
关注
专栏目录
二分法04：猜数字大小
炫云云
06-29 899
猜数字大小 猜数字游戏的规则如下： 每轮游戏，我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。 如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。 你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1 或 0）： -1：我选出的数字比你猜的数字小 pick < num 1：我选出的数字比你猜的数字大 pick > num 0：我选出的数字和你猜的数字一样。恭喜！你猜对了！pic
二分法猜数字（in unity）
howlowl
10-05 583
  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 1573
猜数字 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 525
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 271
一、题目 二、代码 这个题目比较难理解，总之要使用预定的接口。 使用二分方法策略猜数字，注意边界。 /** * 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 * ..
猜数字大小（二分法）1
08-03
在这个问题中，我们正在讨论一个基于二分查找算法的猜数字游戏。这个游戏的规则非常简单：游戏者会从1到n之间随机选择一个数字，然后玩家需要通过一系列的猜测来找出这个数字。每次猜测后，游戏者会告诉玩家猜的数字...
猜单词leetcode-leetcode:我的leetcode
06-30
猜单词leetcode 通过 leetcode 学习数据结构与算法 数据结构 data structure 数组(栈 队列) 链表 树 图 堆 空间换时间 (哈希表) 1 数组 (栈 stack 和 ...二分法 ...374.猜数字大小.py 递归 recursion +
算法：02 二分法模板及 Leetcode 二分法全解
echofzoe的博客
04-21 1153
Leetcode 二分法全解 目录Leetcode 二分法全解前言1、何时应该想到二分法2、在区间内查找符合条件的元素索引 前言  本篇博客旨在归纳总结二分法问题，从 Leetcode 上的题目来看使用二分法时的注意事项   1、何时应该想到二分法 二分法的题目，在题干处都有十分明显的暗示： 限定了要搜索的数组是 有序的、部分有序的、非完全无序的 限定了算法复杂度是 O(log n)...
二分法--Leetcode(python)
扣扣biubiubiu~
02-25 846
二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 示例 2: 输入: nums = [-1,0,3,5,9,12],...
二分法 做个猜数字小游戏
最新发布
gskksg的博客
04-23 430
生成随机数
MFC编写的二分法猜数字小游戏
05-12
顾名思义即可。有每次猜数字的记录，有动态变化的标题栏图标。原创。纯属娱乐，虽然技术含量低了一点。囧囧。
用二分法实现一个猜数字小游戏
一个计算机爱好者学习历程
05-19 830
#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 5836
用二分法编写猜数字游戏（含：猜电脑随机数，和用户自己想的数字）python ​对于区间[a，b]上连续不断且f（a）·f（b）<0的函数y=f（x），通过不断地把函数f（x）的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点近似值的方法叫二分法。 生成随机数的函数为random.randint(min,max)，其中min和max分别是随机数的最大值和最小值。 用二分法猜用户所想的数：当小数部分不为0时，就给整数部分+1
猜数字小游戏+折半查找法（二分法）+三次密码输入+字母大小写转换
tomorrowtolate的博客
11-28 646
猜数字小游戏： #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 581
猜数字游戏的规则如下： 每轮游戏，系统都会从 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 1644
题目大意：中文题。可直接在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 847
题目描述： 我们正在玩一个猜数字游戏。 游戏规则如下： 我从1到n选择一个数字。 你需要猜我选择了哪个数字。 每次你猜错了，我会告诉你这个数字是大了还是小了。 你调用一个预先定义好的接口guess(int num)，它会返回 3 个可能的结果（-1，1或 0）： -1 : 我的数字比较小 1 : 我的数字比较大 0 : 恭喜！你猜对了！ 示例 : 输入: n = 10...
【leetcode】二分法
Mr_health的博客
08-04 925
目录 方法总结 704. 二分查找 852. 山脉数组的峰顶索引 162. 寻找峰值 278. 第一个错误的版本 374. 猜数字大小 35. 搜索插入位置 方法总结 笔者目前的水平给出两种二分法的模板。 模板一 这种是最简单的二分法的模板，如下。其特点是： 循环可以继续的条件是 while (left <= right) ，表示当 left == right 成立的时候，还有一个元素，即下标 left（right）位置的元素还没有看到，需要继续查看这个元素的值...
java实现 猜数字游戏
热门推荐
南 墙
07-30 1万+
猜数字游戏 猜数字 很多人都玩过这个游戏：甲在心中想好一个数字，乙来猜。每猜一个数字，甲必须告诉他是猜大了，猜小了，还是刚好猜中了。下列的代码模拟了这个过程。其中用户充当甲的角色，计算机充当乙的角色。为了能更快地猜中，计算机使用了二分法。 阅读分析代码，填写缺失的部分。 把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。 System.out.printl...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

kgduu

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

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

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

打赏作者

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

抵扣说明：

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

余额充值