面试必考真题

真题"/>

面试必考真题

面试必考真题-算法篇 牛客网

题目描述
山峰元素是指其值大于或等于左右相邻值的元素。给定一个输入数组nums，任意两个相邻元素值不相等，数组可能包含多个山峰。找到索引最大的那个山峰元素并返回其索引。

假设 nums[-1] = nums[n] = -∞。

题目分析
由于是找到最后一个山峰，所以这道题注意要从后向前进行遍历，首先找到的那个山峰即是最后一个山峰。
如果遍历结束依然没有找到山峰，证明这是一个递减的数组，所以山峰是第一个元素，即索引为0的位置。

下面是Java代码

import java.util.*;
public class Solution {/*** 寻找最后的山峰* @param a int整型一维数组 * @return int整型*/public int solve (int[] a) {// write code hereif(a == null ||a.length == 0){return -1;}for(int i = a.length-1; i >=1 ;i--){if(a[i] >= a[i-1]){return i;}}return 0;}
}

参考=190&&tqId=35434&rp=1&ru=/ta/job-code-high-rd&qru=/ta/job-code-high-rd/question-ranking