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

╰半橙微兮° 2023-07-24 14:58 6阅读 0赞

![在这里插入图片描述][20200412210357994.gif]

### 文章目录 ###

*  图解LeetCode刷题计划
 *   *  1、写在前面
     *  2、题目
     *  3、正文
     *  4、代码

# 图解LeetCode刷题计划 #

## 1、写在前面 ##

手绘漫画系列正式上线！！！“图解LeetCode刷题计划” 来了！！！

今天是第八期，争取每天一期，最多两天一期，欢迎大家监督我。。。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70]  
最近依旧是二分查找算法呢~

使用新版的模板加上图解，相信你能更加理解二分法的使用！！！  
![在这里插入图片描述][20200331223510788.png]

## 2、题目 ##

首先看一下题目，  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 1]  
分界条件就是数字的大小！！！调用 API 就可以实现这个功能，简直是白给。

不过题目写的有点隐晦。。。有人吐槽这题都TM写错了。。。你们是怎么作对的？笑死我了。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 2]  
![在这里插入图片描述][20200331223457291.png]  
![在这里插入图片描述][2020040522155962.png]

## 3、正文 ##

首先分析一下情况，`n = 6`，`pick = 2`。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 3]  
确定一下 `left` 和 `right`，然后编写二分查找模板。

可以看到，`guess(mid)` 时，所以 `pick` 在 `mid` 的右侧，因为有等号，所以 `left = mid`，要注意判断结果，不能只写个 `left` ，因为是存在 `-1` 的情况的，价格 `if(guess(left)==0) return left;` 就好了。

**因为是模板二，所以不要忘记给 `mid` 加1！！！**  
![在这里插入图片描述][20200331223448439.png]

## 4、代码 ##

/** * 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=0;
        int right=n;
        while(left<right){ 
            int mid = (long)left + right + 1 >> 1;
            int res=guess(mid);
            if (res >= 0) { 
                // 左边界更新为 mid + 1
                left = mid;
            }
            else { 
                // 右边界更新为 mid - 1
                right = mid - 1;
            }
        }
        if(guess(left)==0) return left;
        return -1;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 4]  
![在这里插入图片描述][2020033119171520.png]

> **如果有幸帮到你，请帮我点个【赞】，给个【关注】！如果能顺带【评论】给个鼓励，我将不胜感激。**

***如果想要更多的资源，欢迎关注 @我是管小亮，文字强迫症MAX~***

[20200412210357994.gif]: /images/20230528/78707ca50ae44185adceb40460410a59.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70]: /images/20230528/d4e39463ed554c89bb6a57d778eaa791.png
[20200331223510788.png]: /images/20230528/21014294df8f4302ba99a88d482c4d21.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 1]: /images/20230528/d3cceb50f91f4f57b405ac3936d0d799.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 2]: /images/20230528/450fc2f5e03b4e85988d18e35a9a9514.png
[20200331223457291.png]: /images/20230528/1c306fa54ade49d292f53343f7b1f581.png
[2020040522155962.png]: /images/20230528/00fbf9e6f58542a0a531b246233bfca4.png?
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 3]: /images/20230528/ee33452a56ac49099a6309d85bc7fe23.png
[20200331223448439.png]: /images/20230528/7df4e0f14a4b469f87fa8d63e3df5834.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 4]: /images/20230528/138df1c47d3a4ba382073e16e105e0ac.png
[2020033119171520.png]: /images/20230528/dab4118ed42c434e879f37f0359bad86.png