跳至主要內容

162. 寻找峰值

T4mako算法数组小于 1 分钟

162. 寻找峰值

中等

题目描述open in new window

解题思路:
遍历数组,寻找两边小,中间大的数的索引

class Solution {
    public int findPeakElement(int[] nums) {
        if (nums.length == 1) return 0;
        if(nums[0] > nums[1]) return 0;
        if(nums[nums.length - 1] > nums[nums.length - 2]) return nums.length - 1;
        for (int i = 1; i < nums.length - 1; i++) {
            if(nums[i - 1] < nums[i] && nums[i + 1] < nums[i]){
                return i;
            }
        }
        return -1;
    }
}
评论
  • 按正序
  • 按倒序
  • 按热度
Powered by Waline v2.15.5