lintcode:寻找峰值

短命女 2022-07-17 15:28 144阅读 0赞

**lintcode:寻找峰值**

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

[题目链接][Link 1]

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

主要思路：

> 通过 ***A\[0\] < A\[1\] 并且 A\[n - 2\] > A\[n - 1\]*** 这个条件可知，题目可以用二分查找解决。  
> 1.如果A\[mid-1\]>A\[mid\],那么通过条件 A\[0\] < A\[1\]可知，在区间\[ 0 , mid-1\]存在峰值。  
> 2.如果A\[mid\] < A\[mid+1\],同理，在区间\[ mid+1,n \]存在峰值。

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

class Solution {
    public:
        /**
         * @param A: An integers array.
         * @return: return any of peek positions.
         */
        int findPeak(vector<int> A) {
            // write your code here
           /*根据题目可知，峰值区间在[ 1,A.size()-1]。这里防止A[mid-1]A[mid+1]越界,所以l=1,r=A.size()-1.*/
            int r,l=1;
            r=A.size()-1;
            while(l<=r)
            {
                int mid=(l+r)/2;
                if(A[mid]>A[mid-1] && A[mid]>A[mid+1])
                    return mid;  
                else if(A[mid-1]>A[mid])
                    r=mid-1; 
                else if(A[mid]<A[mid+1])
                    l=mid+1;
    
            }
            return -1;
        }
    };

[Link 1]: http://www.lintcode.com/zh-cn/problem/find-peak-element/

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode题解：寻找峰值

寻找峰值（middle） > 更好的阅读体验应该是： > > 1. 审题-思考 > 2. 答题 > 3. 整理-归纳一、题目 [LeetCode：162

Love The Way You Lie/ 2022年12月28日 06:24/ 0 赞/ 130 阅读

相关 js算法--寻找峰值

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

柔光的暖阳◎/ 2022年12月22日 09:24/ 0 赞/ 140 阅读

相关 162. 寻找峰值【二分查找】

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

绝地灬酷狼/ 2022年09月11日 10:11/ 0 赞/ 150 阅读

相关 leetcode162. 寻找峰值

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

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

相关 Leetcode162. 寻找峰值

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

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

相关 162. 寻找峰值

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

绝地灬酷狼/ 2022年08月31日 07:18/ 0 赞/ 143 阅读

相关 Leetcode 162 寻找峰值

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

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

相关 162. 寻找峰值

2021-09-15 LeetCode每日一题链接：[https://leetcode-cn.com/problems/find-peak-element/][http

亦凉/ 2022年08月28日 14:47/ 0 赞/ 174 阅读

相关 lintcode:寻找峰值

lintcode:寻找峰值 -------------------- [题目链接][Link 1] -------------------- 主要思路： > 通过 A

短命女/ 2022年07月17日 15:28/ 0 赞/ 145 阅读

相关 [Leetcode][python]寻找峰值

题目大意 [https://leetcode-cn.com/problems/find-peak-element/description/][https_leetcode

怼烎@/ 2022年05月16日 06:09/ 0 赞/ 170 阅读