【手绘漫画】图解LeetCode之寻找峰值（LeetCode 162题）

矫情吗；* 2023-07-25 05:26 54阅读 0赞

![在这里插入图片描述][20200412220307811.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]  
分界条件就是左右两个数的大小，如果这个数大于左右两个数，那么它是峰值！

千万注意题中规定，不存在元素重复情况！！！  
![在这里插入图片描述][20200331223457291.png]  
![在这里插入图片描述][2020040522155962.png]

## 3、正文 ##

首先分析一下情况，如果 `mid` 一直比右侧的数小，那么 `mid` 处的值肯定不是峰值。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 2]  
确定一下 `left` 和 `right`，然后编写二分查找模板。

可以看到，如果 `nums[mid]>nums[mid+1]`，那么峰值一定在左侧，之所以没有等号，前面说过，题中强调没有重复数！  
![在这里插入图片描述][20200331223448439.png]

## 4、代码 ##

int findPeakElement(int* nums, int numsSize){ 
        int left=0;
        int right=numsSize-1;
        while(left<right){ 
            int mid=left+(right-left)/2;
            if(nums[mid]>nums[mid+1]){ 
                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~***

[20200412220307811.gif_pic_center]: /images/20230528/12fc5985ccf747278dcb5ac6ab82f84c.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70]: /images/20230528/d72f797d7efc4ca0afa652c7b8912595.png
[20200331223510788.png]: /images/20230528/990fe153ae4345558e9fb313fa1ad4e0.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 1]: /images/20230528/0ba86c80d6564122bb43d534ebc86b70.png
[20200331223457291.png]: /images/20230528/29ba3a9726a74ec389d0bd6b4a2f885e.png
[2020040522155962.png]: /images/20230528/858a3d81361e404c988fa32d2c98010e.png?
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 2]: /images/20230528/572b1333d45e4dbcb86c125b7c6151cd.png
[20200331223448439.png]: /images/20230528/24e9de81376d4bbf94cb6d88841aa148.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 3]: /images/20230528/4da2a7dc0d154953b273bf17c7b7d8f6.png
[2020033119171520.png]: /images/20230528/87aa9807a112423885373f9c3c73808c.png