【手绘漫画】图解LeetCode之第一个错误的版本（LeetCode 278题）

r囧r小猫 2023-07-24 15:59 21阅读 0赞

![在这里插入图片描述][2020041221504330.gif_pic_center]

### 文章目录 ###

*  图解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 就可以实现这个功能，简直是白给。  
![在这里插入图片描述][20200331223457291.png]  
![在这里插入图片描述][2020040522155962.png]

## 3、正文 ##

首先分析一下情况，`isBadVersion(mid)==true` 那么说明 `mid` 出现错误，但是它不一定是第一个，不过目标一定在左侧。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 2]  
确定一下 `left` 和 `right`，然后编写二分查找模板。

可以看到，因为有等号，所以 `mid` 有可能是第一个错误的地方，所以 `right=mid`，而另一半情况，因为不带等号，所以 `left=mid+1`。  
![在这里插入图片描述][20200331223448439.png]

## 4、代码 ##

// The API isBadVersion is defined for you.
    // bool isBadVersion(int version);
    
    int firstBadVersion(int n) { 
        int left = 0, right = n;
        while(left < right){ 
            int mid = left + (right - left) / 2;
            if(isBadVersion(mid)) {  right = mid; }
            else {  left = mid + 1; }
        }
        return left;
    }

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

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

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

[2020041221504330.gif_pic_center]: /images/20230528/168a58293ece408bb1fdd199e95ac059.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70]: /images/20230528/bd94f5937543474e9fffc38076973905.png
[20200331223510788.png]: /images/20230528/e4ee5e881b98430b8d3a81b35f9bb9fc.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 1]: /images/20230528/9b01b9defbcc47a38a244009baaf06db.png
[20200331223457291.png]: /images/20230528/e4b46b8df94546aba7e3e5962e00229c.png
[2020040522155962.png]: /images/20230528/1029a13daf4d443ebdfc6c788830be21.png?
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 2]: /images/20230528/f31d821850e74e5fbd76fee2de1290b1.png
[20200331223448439.png]: /images/20230528/e3f9c7ad342f4309a90ee10061087bfa.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 3]: /images/20230528/237b725c6d504f0ab07e6d84a979f9ed.png
[2020033119171520.png]: /images/20230528/6d6de9fc24db4958b3cef5e1a227c3ef.png