【算法|二分查找No.5】leetcode162. 寻找峰值 & AcWing 1611. 寻找峰值

悠悠 2024-04-27 07:01 69阅读 0赞

> 个人主页：[兜里有颗棉花糖][Link 1]  
> 欢迎 点赞? 收藏✨ 留言✉ 加关注?本文由 [兜里有颗棉花糖][Link 1] 原创  
> 收录于专栏【[手撕算法系列专栏][Link 2]】【[LeetCode][]】  
> ?本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助  
> ?希望我们一起努力、成长，共同进步。

#### 目录 ####

*  一、leetcode162. 寻找峰值
 *   *  解题代码
 *  二、AcWing 1611. 寻找峰值
 *   *  解题代码

## 一、leetcode162. 寻找峰值 ##

**原题链接：[点击直接跳转到该题目][Link 3]**

### 解题代码 ###

class Solution {
        
    public:
        int findPeakElement(vector<int>& nums) {
        
            int n = nums.size();
            int left = 0,right = n - 1;
            while(left < right)
            {
        
                int mid = left + (right - left) / 2;
                if(nums[mid] > nums[mid + 1]) right = mid;
                else left = mid + 1;
            }
            return left;
        }
    };

## 二、AcWing 1611. 寻找峰值 ##

**原题链接：[点击直接跳转到该题目][Link 4]**

### 解题代码 ###

// Forward declaration of queryAPI.
    // int query(int x);
    // return int means nums[x].
    
    class Solution {
        
    public:
        int findPeakElement(int n) {
        
            int left = 0,right = n - 1;
            while(left < right)
            {
        
                int mid = left + (right - left) / 2;
                if(query(mid) <= query(mid + 1)) left = mid + 1;
                else right = mid;
            }
            return left;
        }
    };

[Link 1]: https://xiaofeizhu.blog.csdn.net/
[Link 2]: https://blog.csdn.net/m0_74352571/category_12364106.html
[LeetCode]: https://blog.csdn.net/m0_74352571/category_12252087.html
[Link 3]: https://leetcode.cn/problems/find-peak-element/description/
[Link 4]: https://www.acwing.com/problem/content/1613/