LeetCode-374. 猜数字大小

绝地灬酷狼 2024-03-23 11:31 95阅读 0赞

题目来源  
[374. 猜数字大小][374.]

### 题目分析 ###

简单的二分法

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

![在这里插入图片描述][d16903fd0e5344cba00049f1768e2c12.png]

[374.]: https://leetcode.cn/problems/guess-number-higher-or-lower/
[d16903fd0e5344cba00049f1768e2c12.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/23/958afc3b157f4392841ac77a386b7b37.png

发表评论取消回复

表情：

评论列表（有 0 条评论，95人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode：猜数字大小

们正在玩一个猜数字游戏。游戏规则如下：我从 1 到 n 选择一个数字。你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。你调...

小鱼儿/ 2024年04月17日 05:44/ 0 赞/ 92 阅读

相关 LeetCode-374. 猜数字大小

题目来源 [374. 猜数字大小][374.] 题目分析简单的二分法 / Forward declaration of guess API

绝地灬酷狼/ 2024年03月23日 11:31/ 0 赞/ 96 阅读

相关【手绘漫画】图解LeetCode之猜数字大小（LeetCode 374题）

![在这里插入图片描述][20200412210357994.gif] 文章目录图解LeetCode刷题计划 1、写在前面 2、

╰半橙微兮°/ 2023年07月24日 14:58/ 0 赞/ 3 阅读

相关 leetcode374. 猜数字大小

我们正在玩一个猜数字游戏。游戏规则如下：我从 1 到 n 选择一个数字。你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。你调用一

骑猪看日落/ 2023年07月03日 08:20/ 0 赞/ 24 阅读

相关 LeetCode题解：374.猜数字大小

猜数字大小一、LeetCode题解瞧一瞧（求star!） LeetCode题解Javascript版本：[Gitbook版本传送门][Gitbook

Bertha 。/ 2023年02月09日 14:09/ 0 赞/ 21 阅读

相关（js）leetcode 374. 猜数字大小

题目： > 猜数字游戏的规则如下： > > 每轮游戏，我都会从 1 到 n 随机选择一个数字。请你猜选出的是哪个数字。 > 如果你猜错了，我会告诉你，你猜测的数字

淩亂°似流年/ 2023年01月01日 08:53/ 0 赞/ 162 阅读

相关 OJ-leetcode-374. 猜数字大小（简单二分查找）

目录题目思路代码更优题解 -------------------- 题目猜数字游戏的规则如下：每轮游戏，我都会从 1 到 n 随机选择一

港控/mmm°/ 2022年12月26日 00:52/ 0 赞/ 229 阅读

相关 374. 猜数字大小

> 猜数字游戏的规则如下： > > 每轮游戏，我都会从 1 到 n 随机选择一个数字。请你猜选出的是哪个数字。 > 如果你猜错了，我会告诉你，你猜测的数字比我选出的数字

港控/mmm°/ 2022年10月08日 05:48/ 0 赞/ 188 阅读

相关 374. 猜数字大小

猜数字游戏的规则如下：每轮游戏，我都会从 1 到 n 随机选择一个数字。请你猜选出的是哪个数字。如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。

待我称王封你为后i/ 2022年10月06日 14:56/ 0 赞/ 214 阅读

相关 374. 猜数字大小

2021-06-14 LeetCode每日一题链接：[https://leetcode-cn.com/problems/guess-number-higher-or-l

秒速五厘米/ 2022年10月06日 14:53/ 0 赞/ 215 阅读