Find Peak Element

最新推荐文章于 2020-01-15 13:03:23 发布

原创最新推荐文章于 2020-01-15 13:03:23 发布 · 315 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

LeetCode 专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一个用于在一维数组中寻找峰值元素的Java实现方法。峰值元素是指在其邻居中具有最大值的元素，如果该元素位于数组边界则仅需比较一个邻居。通过一次遍历即可完成搜索，适用于计算机科学和算法设计领域。

public class Solution {
    public int findPeakElement(int[] nums) {
        int len = nums.length;
        if(0 == len) return -1;
        else if(1 == len) return 0;
        else {
            if(nums[0] > nums[1]) return 0;
            if(nums[len - 1] > nums[len - 2]) return len - 1;
            int front, middle, rear;
            for(int i = 0; i < len - 2; ++i) {
                rear = nums[i];
                middle = nums[i + 1];
                front = nums[i + 2];
                if(rear < middle && middle > front) return i + 1;
            }
            return -1;
        }
    }
}