很简单,扫描一遍,线性时间即可
public class Solution {
public int findPeakElement(int[] num) {
int len = num.length;
if(len<2)
{
return 0;
}
if(num[0]>num[1])
{
return 0;
}
for(int i=1;i<len-1;i++)
{
if(num[i]>num[i-1]&&num[i]>num[i+1])
{
return i;
}
}
return len-1;
}
}