寻找峰值

题目

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

public class FindPeakElement {
    public static void main(String[] args) {
        int p = findPeakElement(new int[]{1,3,5,8,4});
        System.out.println(p);
    }
    public static int findPeakElement(int[] nums) {
        for (int i = 0; i < nums.length - 1; i++) {
            if (nums[i] > nums[i + 1])
                return i;
        }
        return nums.length - 1;
    }
}

https://leetcode-cn.com/problems/find-peak-element/

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 给你一个输入数组 nums,找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回 任何一个峰值 所在...
    Shimmer_阅读 139评论 0 1
  • 峰值元素是指其值大于左右相邻值的元素。 给你一个输入数组 nums,找到峰值元素并返回其索引。数组可能包含多个峰值...
    刻苦驴哝阅读 148评论 0 0
  • 峰值元素是指其值大于左右相邻值的元素。 给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],...
    王王王王王景阅读 178评论 0 1
  • Time: 2019-08-07难度:中等 题目描述 峰值元素是指其值大于左右相邻值的元素。 给定一个输入数组 n...
    钢笔先生阅读 228评论 0 0
  • LeetCode 162. 寻找峰值[https://leetcode-cn.com/problems/find-...
    Mettaton阅读 115评论 0 0