Leetcode 852 Peak Index in a Mountain Array

最新推荐文章于 2023-07-26 18:30:00 发布

原创最新推荐文章于 2023-07-26 18:30:00 发布 · 113 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

245 篇文章

订阅专栏

博客围绕 Leetcode 552 题，即寻找山脉数组的峰值索引展开。山脉数组先递增后递减，本题需找出其中的峰值位置。

class Solution {
    public int peakIndexInMountainArray(int[] A) {
        int ans=0;
        int len=A.length;
        for(int i=1;i<len-1;++i){
            if((A[i]>A[i-1])&&(A[i]>A[i+1])){
                ans=i;
                break;
            }
        }
        return ans;
    }
}