牛客题06-寻找峰值
题目:山峰元素是指其值大于或等于左右相邻值的元素。
给定一个输入数组nums,任意两个相邻元素值不相等
数组可能包含多个山峰。找到索引最大的那个山峰元素并返回其索引。
假设 nums[-1] = nums[n] = -∞。
①因为a[-1]和a[n] 都是负无穷,所以从头遍历数组,找到最后的峰值的索引,如果数组是递增或者递减的话分开讨论
public class Solution {
/**
* 寻找最后的山峰
* @param a int整型一维数组
* @return int整型
*/
public int solve (int[] a) {
// write code here
int index = -1;
if(a == null ||a.length == 0)
return -1;
if(a[a.length -1 ]>= a[a.length-2])
return a.length - 1;
for(int i = 1;i < a.length - 1;i++){
if(a[i] >= a[i-1] && a[i] >= a[i+1]){
index = i;
}
}
if(index ==-1 && a[0] >a[1])
return 0;
return index;
}
}
②因为是要找最大的索引,所以从后向前遍历,如果一直遍历到最后说因是一个递减的组,第一个元素即为峰值返回0
因为a[n]是无穷小,那么a[n-1]比右边的大了,只需要判断它和a[n-2]的大小若是a[n-1]>a[n-2],则直接返回n-1,否则,说明a[n-2]比右边的大,只需要判断它的左边元素
public int solve (int[] a) {
for(int i=a.length-1;i>0;i--){
if(a[i]>a[i-1]) return i;
}
return 0;//一直找不到峰值,则为开头元素
}