Leetcode 162. 寻找峰值（DAT 158）---- LeetCode 精选 TOP 面试题

朴灿烈づ我的快乐病毒、 2022-09-09 06:18 154阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷自解）
     *  代码实现（二刷自解 C++ DAY 183）

--------------------

## 原题题目 ##

--------------------

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]

--------------------

## 代码实现（首刷自解） ##

--------------------

class Solution { 
    public:
        int findPeakElement(vector<int>& nums) { 
            nums.emplace_back(INT_MIN);
            for(int i=1;i<nums.size()-1;++i)
            { 
                if(nums[i] > nums[i-1] && nums[i] > nums[i+1])
                    return i;
            }
            return 0;
        }
    };

--------------------

## 代码实现（二刷自解 C++ DAY 183） ##

--------------------

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

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/eae05f98d5f2417bb15631d5ae8d26b4.png

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode162.寻找峰值

> 问题：寻找峰值：峰值元素是指其值大于左右相邻值的元素。 > 给定一个输入数组 nums，其中 nums\[i\] ≠ nums\[i+1\]，找到峰值元素并返回其索引。

秒速五厘米/ 2023年06月22日 04:23/ 0 赞/ 22 阅读

相关 leetcode 力扣 162.寻找峰值

题目： > 峰值元素是指其值大于左右相邻值的元素。 > > 给定一个输入数组 nums，其中 nums\[i\] ≠ nums\[i+1\]，找到峰值元素并返回其索

àì夳堔傛蜴生んèń/ 2023年03月01日 12:22/ 0 赞/ 17 阅读

相关 leetcode162. 寻找峰值

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5

心已赠人/ 2022年09月11日 09:25/ 0 赞/ 217 阅读

相关 Leetcode 179. 最大数（DAY 162）---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷看了看思路点拨 - - ） -------------------- 原题题目 ----------

ゞ浴缸里的玫瑰/ 2022年09月10日 05:20/ 0 赞/ 204 阅读

相关 Leetcode 54. 螺旋矩阵（DAY 158）---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

客官°小女子只卖身不卖艺/ 2022年09月09日 06:21/ 0 赞/ 218 阅读

相关 Leetcode 162. 寻找峰值（DAT 158）---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷自解）代码实现（二刷自解 C++ DAY 183） --------------------

朴灿烈づ我的快乐病毒、/ 2022年09月09日 06:18/ 0 赞/ 155 阅读

相关 Leetcode162. 寻找峰值

难度：中等题目描述： > 峰值元素是指其值大于左右相邻值的元素。 > > 给你一个输入数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返

分手后的思念是犯贱/ 2022年09月08日 11:49/ 0 赞/ 212 阅读

相关 Leetcode 162 寻找峰值

题目重述峰值元素是指其值大于左右相邻值的元素。给你一个输入数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置

Bertha 。/ 2022年08月29日 15:53/ 0 赞/ 214 阅读

相关 LeetCode 162.Find Peak Element (寻找峰值)

题目描述：峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 `nums`，其中 `nums[i] ≠ nums[i+1]`，找到峰值元素并返回其索引。数组可能

àì夳堔傛蜴生んèń/ 2022年05月10日 14:46/ 0 赞/ 225 阅读

相关 leetcode:162. 寻找峰值(二分法)

峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 `nums`，其中 `nums[i] ≠ nums[i+1]`，找到峰值元素并返回其索引。数组可能包含多个

爱被打了一巴掌/ 2021年09月28日 15:46/ 0 赞/ 316 阅读