题意:
给定一个极大的数组,假设所有数和它左右两个数均不相等。找出一个(数组中可能存在多个)比其左右两个数都大的数。
分析:
遍历,直到满足条件就好了嘛。注意处理好边界特殊情况和一般情况就可以。
public class Solution {
public int findPeakElement(int[] nums) {
int res = 0;
for(int i=0; i<nums.length; i++){
if((i-1==-1 || nums[i-1]<nums[i]) && (i+1==nums.length || nums[i]>nums[i+1])){
res = i;
break;
}
}
return res;
}
}